Revisão P1

É suficiente ter a mesma sequência de graus dos vértices para dois grafos serem isomorfos.

• verdadeiro

• falso

Existe grafo com a sequência de graus (4,3,3,2,1).

• sim

• não

Qual o número máximo de arestas que um grafo com n vértices pode ter?

• verdadeiro

• falso

O complemento de todo grafo ciclo é um ciclo

• verdadeiro

• falso

Um subgrafo gerador é um subgrafo que possui ______ do grafo

• todas as arestas

• todas as cliques

• todos os vértices

O diâmetro em um grafo ciclo com n vértices é sempre n-1

• verdadeiro

• falso

Um grafo bipartido

• é conexo

• não possui ciclos

• possui ciclos pares

• não possui ciclos ímpares

Existem grafos bipartidos k-regulares, k>0, cujas partes têm números diferentes de vértices

• sim

• não

Se um grafo com n vértices tem n-1 arestas então é árvore.

• verdadeiro

• falso