Envoyez votre messageInfos
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
Graphe complet
Graphe connexe
Existence d’une chaîne eulérienne
Ressources associées et exercices semblables
chaînes et cycles eulériens (réf 1673)
exercice
Chaîne et cycle eulérien (extrait bac 2013) (réf 1675)
exercice
chaîne et cycle eulérien (réf 1676)
exercice
- Déterminer en justifiant si le graphe $\mathcal{G}$ est complet.
Rappel cours
Graphe complet
On appelle graphe complet un graphe dont tous les sommets sont adjacents entre eux.Solution
Vous devez être abonné pour accéder à ce contenu...
Infos abonnements - Déterminer en justifiant si le graphe $\mathcal{G}$ est connexe.
Rappel cours
Graphe connexe
Un graphe connexe est un graphe non orienté dans lequel il existe un chemin entre chaque paire de sommets.Aide
Il faut trouver une chaîne passant par tous les sommets
Solution
Vous devez être abonné pour accéder à ce contenu...
Infos abonnements - Donner le degré de chacun des sommets du graphe $\mathcal{G}$.
Aide
Rappel: Le degré d'un sommet est le nombre d'arêtes arrivant (ou partant) de ce sommet.
Solution
Vous devez être abonné pour accéder à ce contenu...
Infos abonnements - Déterminer en justifiant si le graphe $\mathcal{G}$ admet un cycle eulérien ou une chaîne eulérienne.
Rappel cours
Chaîne eulérienne
Une chaîne eulérienne est une chaîne sur le graphe utilisant toutes les arêtes une et une seule fois.
existence d'une chaîne eulérienne
Un graphe connexe admet une chaîne eulérienne si et seulement si ses sommets sont tous de degré pair sauf deux d'entre eux.
Cycle eulérienne
Un cycle eulérienne est une chaîne fermée sur le graphe utilisant toutes es arêtes une et une seule fois.
existence d'un cycle eulérien
Un graphe connexe admet un cycle eulérien si et seulement si ses sommets sont tous de degré pair.Solution
Vous devez être abonné pour accéder à ce contenu...
Infos abonnements