Estudante
603 palavras
3 páginas
No grafo 01, as arestas incidentes no vértice 3 são (em ordem alfabética crescente e sem espaços entre os caracteres): _a,d,e,f,g,h,i,j_No grafo 01, os vértices incidentes na aresta h são (em ordem alfabética crescente e sem espaços entre os caracteres): _3,13_
A ordem (|V|) do grafo 01 é _13_
No grafo 01, seu número de arestas (|E|) é _22_
(G) (deltinha de G), o grau mínimo do grafo 01, é _1_
(G) (DELTÃO de G), o grau máximo do grafo 01, é _8_
No grafo 01, seus vértices isolados (em ordem alfabética crescente e sem espaços entre os caracteres) são: _0(zero)_
No grafo 01, seus vértices folha (ou terminais) (em ordem alfabética crescente e sem espaços entre os caracteres) são: _somente o vértice 1_
Num grande grafo, conexo, seu número de arestas é um inteiro de 3 dígitos, 345. Portanto, a soma dos graus de seus vértices é _ ∑g(v) = 2|E|, como E = 345, ∑g(v) = 690, onde ∑g(v) = é o samatório dos graus dos vértices _
No grafo 01 há um único 5-clique. A lista dos nomes dos seus vértices, colocada em ordem crescente e sem espaços entre os caracteres e entre os nomes, é: _________________
Um grafo bipartido completo tem m = 80 vértices como elementos de um dos dois conjuntos de partição, e n = 90 vértices no outro conjunto de partição. O número de arestas do grafo é: _m*n = 7200_
Um grafo desconexo tem v = 200 vértices e tem a (número desconhecido) arestas, e o grafo tem somente 2 componentes conexos. O menor número (a) de arestas para isso é _________________
No grafo 01, a lista dos nomes dos vértices de corte, colocada em ordem crescente e sem espaços entre os caracteres e entre os nomes, é _3,10,13_
No grafo a lista dos nomes das arestas de corte, colocada em ordem crescente e sem espaços entre os caracteres e entre os nomes, é _$,v_
(lembre que caracteres especiais como !"#$%&'()*+,-./ estão antes dos dígitos 0 a 9, estes antes das letras MAIÚSCULAS, estas antes das minúsculas)
No digrafo 02 há um único circuito que