Publications MATHS-LYCEE.FR
Aide en ligne avec WhatsApp*, un professeur est à vos côtés à tout moment! Essayez!
Un cours particulier à la demande!
Envoyez un message WhatsApp au 07 67 45 85 81 en précisant votre nom d'utilisateur.*période d'essai ou abonnés premium(aide illimitée, accès aux PDF et suppression de la pub)
On donne ci-dessous le graphe G composé des sommets A, B, C, D et E.
- Quel est l'ordre de ce graphe?
Graphe non orienté ou orienté
Un graphe d'ordre $n$ ($n$ entier naturel non nul) est constitué de $n$ points appelés sommets , dont certains sont reliés par des segments ou arcs appelés arêtes .
Un graphe orienté est constitué d'arêtes ayant un sens symbolisé par des flèches.
Deux sommets reliés par une arête sont adjacents.
Le degré d'un sommet est le nombre d'arêtes rejoignant ce sommet.Ce graphe est composé de 5 sommets
- Les sommets A et D sont-ils adjacents?
Les sommets A et D sont reliés par une arête
- Quel est le degré du sommet B?
Degré d'un sommet
Deux sommets reliés par une arête sont adjacents.
Le degré d'un sommet est le nombre d'arêtes rejoignant ce sommet.Il y a trois arêtes pour le sommet B
- Ce graphe est-il complet?
Degré d'un sommet
Deux sommets reliés par une arête sont adjacents.
Le degré d'un sommet est le nombre d'arêtes rejoignant ce sommet.Les sommets $A$ et $E$ ne sont pas adjacents
Attention les fonctions ci-dessus sont désactivées en mode "visiteur", créez un compte MATHS-LYCEE.FR (gratuit)