- Le graphe est-il orienté ?
Oui.
- Combien le graphe contient-il de sommets ?
6.
- Quelle est la liste des sommets du graphe ?
A, B, C, D, E, F.
- Combien le graphe contient-il d'arêtes ?
11.
- Quelle est la liste des arêtes du graphe ?
AB, AD, BA, BB, CD, CF, DB, DF, EB, EC, ED.
- Combien le graphe contient-il de boucles ?
1.
- Quelle est la liste des boucles du graphe ?
BB.
- Quels sont les demi-degrés entrants des sommets du graphe ?
d–(A)=1, d–(B)=4, d–(C)=1, d–(D)=3, d–(E)=0, d–(F)=2.
- Quels sont les demi-degrés sortants des sommets du graphe ?
d+(A)=2, d+(B)=2, d+(C)=2, d+(D)=2, d+(E)=3, d+(F)=0.
- Quels sont les sommets isolés du graphe ?
Aucun.
- Quels sont les entrées du graphe ?
E.
- Quels sont les sorties du graphe ?
F.
- Combien y a-t-il de composantes fortement connexes dans ce graphe ?
4.
- Quelle est la liste des composantes fortement connexes du graphe ?
{ C }, { E }, { F }, { A, B, D }.
