1.Fácil
Encontre a soma dos graus de todos os vértices do grafo mostrado, Σ deg.
|V| = 7
Σ deg =
Lista de exercícios de Teoria dos grafos com respostas
2.Fácil
A matriz de adjacência de um grafo simples não direcionado é mostrada. Quantas arestas |E| o grafo tem?
|E| =
3.Média
O grafo conexo tem um circuito euleriano, um caminho euleriano que não é circuito, ou nenhum dos dois? Clique na sua resposta.
|V| = 7|E| = 9
- 1Circuito euleriano
- 2Caminho euleriano, sem circuito
- 3nenhuma das duas
4.Média
Uma árvore tem 3 vértices de grau 5, 2 vértices de grau 2, e todos os seus outros vértices são folhas (grau 1). Quantas folhas L ela tem?
3 × deg 52 × deg 2
L =
5.Difícil
O algoritmo de Kruskal constrói uma árvore geradora mínima. Clique na aresta que ele acrescenta como aresta de número 5; as arestas descartadas não contam.
k = 5
- 1aresta AB
- 2aresta AC
- 3aresta BD
- 4aresta CE
- 5aresta DE
- 6aresta DF
- 7aresta GB
- 8aresta GC
- 9aresta GE
6.Difícil
O algoritmo de Kruskal constrói uma árvore geradora mínima. Clique na aresta que ele acrescenta como aresta de número 3; as arestas descartadas não contam.
k = 3
- 1aresta AB
- 2aresta AC
- 3aresta BC
- 4aresta BD
- 5aresta DE
- 6aresta DF
- 7aresta EF
- 8aresta GB
- 9aresta GD
Gabarito
- 1. Σ deg = 16
- 2. |E| = 8
- 3. Circuito euleriano
- 4. L = 11
- 5. aresta GE
- 6. aresta BC
Soluções completas passo a passo: pratique este tópico em examproblems.com.