Qui aura 20 en maths ?

💯 Le grand concours 100% Terminale revient fin janvier 2026 à l'ESIEA Paris !Découvrir  →

Nouveau

🔥 Découvre nos fiches d'exercices gratuites avec corrections en vidéo !Accéder aux fiches  →

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 .

    Signaler une erreur

    Aide-nous à améliorer nos contenus en signalant les erreurs ou problèmes que tu penses avoir trouvés.

    Connecte-toi ou crée un compte pour signaler une erreur.