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 ?
A
B
C
D
E
F
G
Degrés
Quel est le degré de chaque sommet ?
Sommet A : 3
Sommet B : 4
Sommet C : 3
Sommet D : 3
Sommet E : 2
Sommet F : 2
Sommet G : 3
Excentricité
Quelle est l'excentricité de chaque sommet ?
Sommet A : 2
Sommet B : 2
Sommet C : 3
Sommet D : 2
Sommet E : 3
Sommet F : 3
Sommet G : 3
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 ?
A
B
C
D
E
F
G
Sommets
Combien de sommets comporte ce graphe ?
Les sommets A, B, C, D, E, F et G
Arêtes
Combien d'arêtes comporte ce graphe ?
Les arêtes AB, AC, AF, BD, BE, BG, CD, CF, DG et EG.
Voisins
Quels sommets sont voisins du sommet D ?
A
B
C
D
E
F
G
Degrés
Quel est le degré de chaque sommet ?
Sommet A : 3
Sommet B : 4
Sommet C : 3
Sommet D : 3
Sommet E : 2
Sommet F : 2
Sommet G : 3
Excentricité
Quelle est l'excentricité de chaque sommet ?
Sommet A : 2
Sommet B : 2
Sommet C : 3
Sommet D : 2
Sommet E : 3
Sommet F : 3
Sommet G : 3
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 ?
A
B
C
D
E
F
G