Se connecter
S'inscrire
Fiches gratuites
Formules
Blog
Nouveau
🤔 Bloqué sur un exercice ou une notion de cours ? Échange avec un prof sur le tchat !
Découvrir
→
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
.