MO405 - Questão para a prova oral

MO405 - Questão para a prova oral

Número: 052

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


a) Em todo grafo simples, a conectividade de vértices é sempre maior ou igual à conectividade de arestas.

b) Para m ≥ 1, um grafo completo de m vértices tem conectividade de arestas igual a m.

c) Para n ≥ 2, a conectividade de vértices de um grafo completo de n vertices menos uma aresta é n - 1.

d) A conectividade de vértices de um grafo K_m,n é max(m,n), sendo n ≥ 1 e m ≥ 1.

e)NDA