Graphes

Graphes orientés - Exercice 1

3 min
5
On considère le graphe GG représenté ci-dessous :
Question 1

Quel est l'ordre du graphe ?

Correction
  • On appelle ordre\red{\text{ordre}} d'un graphe le nombre nn de sommets de ce graphe.
    • Le graphe possède 66 sommets donc le graphe est d'ordre 66.
    Question 2

    Quel est le degré sortant du sommet AA ?

    Correction
    Le degré sortant d’un sommet AA est le nombre d'arêtes dont le sommet AA est le point de départ.
    Le degré sortant du sommet AA est 22 .
    Question 3

    Quel est le degré entrant du sommet BB ?

    Correction
    Le degré entrant d’un sommet AA est le nombre d'arêtes dont le sommet AA est le point d'arrivée.
    Le degré entrant du sommet BB est 22 .