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’un cycle eulérien ou d’une chaîne eulérienne
Ressources associées et exercices semblables
chaînes et cycles eulériens (réf 1673)
exercice
chaîne eulérienne (extrait bac 2014) (réf 1674)
exercice
chaîne et cycle eulérien (réf 1676)
exercice
Bordeaux (B), Clermont-Ferrand (C), Lyon (L), Marseille (M), Montpellier (P), Brive (R), Toulouse (T), Valence (V) et Biarritz (Z).
- Déterminer l'ordre du graphe.
Solution
Vous devez être abonné pour accéder à ce contenu...
Infos abonnements - Déterminer si le graphe 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 - Déterminer si le graphe 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 - Un touriste atterrit à l'aéroport de Lyon et loue une voiture.
Déterminer, en justifiant, s'il pourra visiter toutes les villes en empruntant une et une seule fois chaque autoroute et revenir à l'aéroport de Lyon.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 déterminer s'il existe des cycles eulériens
Solution
Vous devez être abonné pour accéder à ce contenu...
Infos abonnements - S'il souhaite partir de Bordeaux et revenir à Clermont-Ferrand en utilisant toutes les autoroutes une seule fois, quelle arête faudrait-il ajouter au graphe pour que ce soit possible?
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.Aide
Il faut qu'il existe une chaîne eulérienne reliant B et C donc que ces deux sommets soient les deux sommets de degré impair
Solution
Vous devez être abonné pour accéder à ce contenu...
Infos abonnements