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, AB, BB, CC, CE, DA, DC, DE, ED, EF, FE.
  6. Combien le graphe contient-il de boucles ?
    3.
  7. Quelle est la liste des boucles du graphe ?
    AA, BB, CC.
  8. Quels sont les demi-degrés entrants des sommets du graphe ?
    d(A)=2, d(B)=2, d(C)=2, d(D)=1, d(E)=3, d(F)=1.
  9. Quels sont les demi-degrés sortants des sommets du graphe ?
    d+(A)=2, d+(B)=1, d+(C)=2, d+(D)=3, d+(E)=2, d+(F)=1.
  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 ?
    3.
  14. Quelle est la liste des composantes fortement connexes du graphe ?
    { A }, { B }, { C, D, E, 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