Grafos não dirigidos
Página 1 de 1
Grafos não dirigidos
por Skh0lmeS Sex 10 Dez 2021, 18:02
Indique qual das alternativas é verdadeira para grafos não dirigidos (não direcionados)
Escolha uma:
a) Se G é um grafo bipartido e G possui um circuito C, então C necessariamente possui uma quantidade ímpar de arestas.
b) Todo grafo em que todos os seus vértices possui grau par possui um circuito euleriano.
c) Todo grafo que não possui um circuito é um grafo simples.
d) Todo grafo com n vértices e n-1 arestas é uma árvore.
e) Existe um grafo simples e regular de grau 3 com 5 vértices.
Este assunto não é do Ensino Fundamental, logo foi postado erradamente. E também não é do Ensino Médio ou pré-vestibular, logo não é adequado para o fórum.
Escolha uma:
a) Se G é um grafo bipartido e G possui um circuito C, então C necessariamente possui uma quantidade ímpar de arestas.
b) Todo grafo em que todos os seus vértices possui grau par possui um circuito euleriano.
c) Todo grafo que não possui um circuito é um grafo simples.
d) Todo grafo com n vértices e n-1 arestas é uma árvore.
e) Existe um grafo simples e regular de grau 3 com 5 vértices.
Este assunto não é do Ensino Fundamental, logo foi postado erradamente. E também não é do Ensino Médio ou pré-vestibular, logo não é adequado para o fórum.
Skh0lmeS- Iniciante
- Mensagens : 7
Data de inscrição : 04/12/2021
Tópicos semelhantesPágina 1 de 1
Permissões neste sub-fórum
Não podes responder a tópicos
