Se connecter
S'inscrire
Fiches gratuites
Formules
Blog
Qui aura 20 en maths ?
💯 Teste ton niveau de maths et tente de gagner un des lots !
S'inscrire au jeu
→
Nouveau
🔥 Découvre nos fiches d'exercices gratuites avec corrections en vidéo !
Accéder aux fiches
→
Se connecter
Tous les niveaux
>
Option mathématiques expertes
>
Graphes
Graphes orientés - Exercice 1
3 min
5
On considère le graphe
G
G
G
représenté ci-dessous :
Question 1
Quel est l'ordre du graphe ?
Correction
On appelle
ordre
\red{\text{ordre}}
ordre
d'un graphe le nombre
n
n
n
de sommets de ce graphe.
Le graphe possède
6
6
6
sommets donc le graphe est d'ordre
6
6
6
.
Question 2
Quel est le degré sortant du sommet
A
A
A
?
Correction
Le degré sortant d’un sommet
A
A
A
est le nombre d'arêtes dont le sommet
A
A
A
est le point de départ.
Le degré sortant du sommet
A
A
A
est
2
2
2
.
Question 3
Quel est le degré entrant du sommet
B
B
B
?
Correction
Le degré entrant d’un sommet
A
A
A
est le nombre d'arêtes dont le sommet
A
A
A
est le point d'arrivée.
Le degré entrant du sommet
B
B
B
est
2
2
2
.