Quiz (Teoria de Grafos 3)

Teste

Teoria de Grafos 3.

QUESTÃO 1 de 5

Em Teoria de Grafos chamamos árvore a:

A um grafo que admita apenas um circuito de Hamilton

Um grafo completo sem circuitos

Um grafo conexo sem circuitos

Certo!

Próxima

QUESTÃO 2 de 5

Uma árvore abrangente de um certo grafo G é:

Um subgrafo conexo de G, sem circuitos e que contém todas as arestas de G

Um subgrafo conexo de G, sem circuitos e que contém todos os vértices de G

Um subgrafo conexo de G, sem circuitos e que contém todos os vértices e todas as arestas de G

Certo!

Próxima

QUESTÃO 3 de 5

Árvore abrangente de custo mínimo de um certo grafo G é:

É um grafo conexo e sem ciclos, contendo o menor número possível de vértices de G.

É um grafo conexo e sem ciclos, contendo todos os vértices de G e para o qual é mínima a soma do peso das suas arestas.

É uma árvore contendo todas as arestas de G e para o qual é mínima a soma do peso das suas arestas.

Certo!

Próxima

QUESTÃO 4 de 5

Relativamente ao grafo da figura, uma árvore abrangente de custo mínimo é:

HJKI

JKIH

JHKI

Certo!

Próxima

QUESTÃO 5 de 5

A árvore assinalada a "negrito" sobre o grafo da figura é uma sua árvore abrangente de custo mínimo

Falso

Verdadeiro

Certo!

Resultados

RESULTadoS

0 Corretas

1-2 Corretas

3-4 Corretas

5 Corretas

Fraco

Insuficiente

Bom

Muito Bom