Infos
Vous devez être inscrit pour accéder à ces informations.
Ceci vous permet de visualiser les ressources déjà vues et marquer à revoir celles qui nécessitent d'être retravaillées.
Contenu
Degré d’un sommet
Lien entre nombre d’arête et somme des degrés
Graphe connexe
Ressources associées et exercices semblables
Vocabulaire des graphes (réf 1646)
exercice
Chaînes sur un graphe (réf 1648)
exercice

- Dessiner un graphe correspondant aux données ci-dessus.
Rappel cours
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.Solution
Vous devez être inscrit pour accéder à ce contenu gratuitement!
INSCRIPTION - un graphe est connexe si il existe une chaîne joignant deux sommets du graphes.
Ce graphe est-il connexe?Rappel cours
Graphe connexe
Un graphe est connexe il existe une chaîne reliant tout couple de sommets du grapheAide
Il suffit de trouver une chaîne passant par tous les sommets du graphe
Solution
Vous devez être inscrit pour accéder à ce contenu gratuitement!
INSCRIPTION - Calculer la somme des degrés des sommets et en déduire le nombre d'arêtes de G.
Rappel cours
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.Solution
Vous devez être inscrit pour accéder à ce contenu gratuitement!
INSCRIPTION