Year: 1987
Type: dissertation
Abstract: SÍmbolo de união de conjunto n simbolo de i n t e r s e ç õ de conjuntos SÚnbolo de diferença d2 conjuntos SÍrnblo de conjunto vazio <' < s{mbolos de relações de ordem s{mbolo para todo SÍmbolo de imp1icaçilo SÍmbolo de atribuição Or•dem de convergência finita (esfot•ço computacional de.' algori tmo:3).Ne::>te trabaJ.ho6 realizado um estudo computacional das principais rotinas de partiçã.oa.presen•tadas na literatura.É feita uma c o m p a r a \ ' a o entre os diversos esqttemas utilizados quanto ao numero de subprahlcmas ger<.'.ldos, tempo compu ta c i o na l e espaç'o de memória requer idos para r e-:'301 ver o problema.l.CONCEITOS BÁSICOS: TEORIA DOS GRAFOS Um par de conjuntos G = (N,A) ' e um grafo se N "' -' { l' ' ., n j junto finito nGo-vazlo de n nos e A = {e 1 , c 2 , .. , erfl e nm conjunt.oC5nj to nao-vaz:to de m linhas.Cada Linha pode ser um arco (p,-n-o.n'!enç,••• do (i, j) de nós di:otint.os)ou urna aresta (par nã_o-ordcnado (i; j ) nos distJntos).Cada linha liga o par de nos que a compoe e e dita 1ncidente com cada um destes nos.Dois nós ; a o adjacentes se e-xiste umd mesmo no.Se (í, j) c um arco, entào i é a cauda e j é '.'l cabeça çlo ar-•• co.L'm grafo 0 dito orientado se todas as linl1as sao arcos.Se todas ,'iEi 1inha:'l são arestas então o grafo é não o r i e n t a d o ~ Caso contrdri.oum ryt•afo misto.Considere uma sequenc1a alternada
Author: Antonio Costa de Oliveira
Language: Portuguese
Subfield: Industrial and Manufacturing Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: gold
OpenAlex ID: W2262425229
