Quiz (Teoria de Grafos 3)

Teoria de Grafos 3.

Teste

Um grafo conexo sem circuitos

A um grafo que admita apenas um circuito de Hamilton

Um grafo completo sem circuitos

Em Teoria de Grafos chamamos árvore a:

QUESTÃO 1 de 5

Certo!

Próxima

Um subgrafo conexo de G, sem circuitos e que contém todos os vértices e todas as arestas 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 de G

Uma árvore abrangente de um certo grafo G é:

QUESTÃO 2 de 5

Certo!

Próxima

É uma árvore contendo todas as arestas 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.

É 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.

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

QUESTÃO 3 de 5

Certo!

Próxima

JHKI

HJKI

JKIH

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

QUESTÃO 4 de 5

Certo!

Próxima

Verdadeiro

Falso

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

QUESTÃO 5 de 5

Certo!

Resultados

Muito Bom

Bom

Insuficiente

Fraco

5 Corretas

3-4 Corretas

1-2 Corretas

0 Corretas

RESULTadoS