Exercice : Graphes
Répondez aux questions à propos du graphe ci-dessous :
Sommets
Combien de sommets comporte ce graphe ?
Arêtes
Combien d'arêtes comporte ce graphe ?
Voisins
Quels sommets sont voisins du sommet D ?
Degrés
Quel est le degré de chaque sommet ?
Excentricité
Quelle est l'excentricité de chaque sommet ?
Rayon
Quel est le rayon de ce graphe ?
Diamètre
Quel est le diamètre de ce graphe ?
Centre
Quels sommets composent le centre du graphe ?