Propriétés classiques

Graphe original
Questions
  1. Le graphe est-il orienté ?
    Oui.
  2. Combien le graphe contient-il de sommets ?
    6.
  3. Quelle est la liste des sommets du graphe ?
    A, B, C, D, E, F.
  4. Combien le graphe contient-il d'arêtes ?
    11.
  5. Quelle est la liste des arêtes du graphe ?
    AA, AE, BC, BF, CC, DD, DF, EA, EE, FB, FF.
  6. Combien le graphe contient-il de boucles ?
    5.
  7. Quelle est la liste des boucles du graphe ?
    AA, CC, DD, EE, FF.
  8. Quels sont les demi-degrés entrants des sommets du graphe ?
    d(A)=2, d(B)=1, d(C)=2, d(D)=1, d(E)=2, d(F)=3.
  9. Quels sont les demi-degrés sortants des sommets du graphe ?
    d+(A)=2, d+(B)=2, d+(C)=1, d+(D)=2, d+(E)=2, d+(F)=2.
  10. Quels sont les sommets isolés du graphe ?
    Aucun.
  11. Quels sont les entrées du graphe ?
    Aucune.
  12. Quels sont les sorties du graphe ?
    Aucune.
  13. Combien y a-t-il de composantes fortement connexes dans ce graphe ?
    4.
  14. Quelle est la liste des composantes fortement connexes du graphe ?
    { C }, { D }, { A, E }, { B, F }.
Afficher les réponses
Lancer un exercice similaire avec les mêmes paramètres
Lancer un exercice similaire avec des paramètres différents
Lancer un exercice différent
Télécharger le graphe au format GraphVIZ