MO405 - Questão para prova oral (9° semana)

Número:

Enunciado: Considerando o resultado do produto cartesiano entre o grafo de Petersen (figura a seguir) e o K3, qual das alternativas a seguir é correta?

a) O número de vértices é 23.

b) O número de arestas é 18.

c) O número cromático é 2.

d) O número cromático é 3.

e) nda

MO 405 - Questão para prova oral (7° semana)

Número:

Enunciado: A respeito de conectividade em grafos é correto dizer:


a) A conectividade de vertice de um grafo Km,n é max(m,n).

b) Em todo grafo simples, a conectividade de vertices é sempre maior ou igual a conectividade de aresta.

c) Em um grafo completo de m vertices, a conectividade de aresta é m - 1.

d) A conectividade de vertice de um grafo completo de n vertices é n.

e) nda

MO 405 - Questão para prova oral (6° semana)

Número:

Enunciado: Dado o grafo a seguir, qual é o tamanho do emparelhamento máximo:

a) 6.

b) 8.

c) 7.

d) 10.

e) nda