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:
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