Com relação aos grafos ilustrados nas figuras I e II acima e...
Com relação aos grafos ilustrados nas figuras I e II acima e no que se refere à teoria dos grafos, assinale a opção correta.
Comentários
Veja os comentários dos nossos alunos
Correta: D
a) errado: Grafo circuito ou ciclo é quando inicia e acaba no mesmo vértice.
b) errado: Grafo Regular é quando todos os vértices possuem números iguais de grau (adjacência). O vértice "d" possui grau 1 enquanto o "e" 3.
c) errado: As matrizes de adjacência SÃO IGUAIS, por isso os grafos são isomórficos.
d) correto: Os grafos, são isomórficos, são equivalentes. Se verificado os vértices, verá que são semelhantes.
e) errado: Completo, todo o vértice é adjacente aos demais. O vértice "d" por exemplo só chega no "e".
A figura 1 tem 4 ciclos; a 2 tem tres. Isso naõ influencia no isomorfismo?
Ser cíclico não faz diferença, no meu caso eu errei por nao ter reparado que o 5 era o "espelho" do f, não tinha visto que o 5 tinha 4 arestas
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo
Conheça nossos planos