domingo, 18 de março de 2012

MO405 - Questão para a prova oral

Número: 025
Enunciado: Lembrando os conceitos de distância entre vértices (comprimento do menor caminho entre os dois vértices), excentricidade de um vértice (maior distância a partir do vértice), raio (menor excentricidade), diâmetro (maior distância) e centro (vértices com excentricidade mínima), considere o seguinte grafo:



Qual das afirmações é incorreta?

a) O centro do grafo é o vértice f

b) O diâmetro do grafo é 4

c) O raio do grafo é 2

d) O raio de um grafo é sempre metade do seu diâmetro

e) NDA

 Ideia original de: Gustavo Waku

Nenhum comentário:

Postar um comentário