Quiz (Teoria de Grafos 3)

Teste

Teoria de Grafos 3.

Início

QUESTÃO 1 de 5

Em Teoria de Grafos chamamos árvore a:

Um grafo completo sem circuitos

A um grafo que admita apenas um circuito de Hamilton

Um grafo conexo sem circuitos

Próxima

Certo!

QUESTÃO 2 de 5

Uma árvore abrangente de um certo grafo 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 todas as arestas de G

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

Próxima

Certo!

QUESTÃO 3 de 5

Árvore abrangente de custo mínimo de um certo grafo 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.

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

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

Próxima

Certo!

QUESTÃO 4 de 5

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

JKIH

HJKI

JHKI

Próxima

Certo!

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

Resultados

Certo!

RESULTadoS

0 Corretas

1-2 Corretas

3-4 Corretas

5 Corretas

Fraco

Insuficiente

Bom

Muito Bom

Para sair do teste fecha o separador Quiz

Repetir o teste