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 connexe
Existence d’une chaîne eulérienne ou d’un cycle eulérien
Ressources associées et exercices semblables
cycle eulérien (réf 1672)
exercice
Chaîne et cycle eulérien (extrait bac 2013) (réf 1675)
exercice
- $G$ admet-il un cycle eulérien? une chaîne eulérienne?
Rappel cours
Graphe connexe
Un graphe connexe est un graphe non orienté dans lequel il existe un chemin entre chaque paire de sommets.
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.Aide
Vérifier que le graphe est connexe
Déterminer le degré de chacun des sommetsSolution
Vous devez être abonné pour accéder à ce contenu...
Infos abonnements - Ajouter deux arêtes au graphe G pour que celui-ci admette un cycle eulérien?
Rappel cours
Cycle eulérien
Un cycle eulérien 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.Aide
Il faut que tous les sommets soient de degré pair.
Solution
Vous devez être abonné pour accéder à ce contenu...
Infos abonnements