Quantas arestas tem um grafo com vértices de graus 5, 2, 2, 2, 2, 1? Desenhe um possível grafo.
Resposta:
O grafo possui seis vértices e tem um gra...
Quantas arestas tem um grafo com vértices de graus 5, 2, 2, 2, 2, 1? Desenhe um possível grafo. Resposta: O grafo possui seis vértices e tem um grau total de 5 + 2 + 2 + 2 + 2 + 1 = 14. Isso signi�ca que existem sete arestas.
Isso mesmo! Um grafo com vértices de graus 5, 2, 2, 2, 2, 1 possui um grau total de 14, o que significa que existem sete arestas.
Segue abaixo um possível desenho do grafo:
```
5
|
v
o
/ \
v v
o o
| |
v v
o o
\ /
v
o
|
v
o
```
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar