Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Chaînes et cycles eulériens où est la différence ...?

Posté par johannaf (invité) 28-09-07 à 21:39

Bonsoir à tou(te)s !

J'ai juste une petite question. Après relecture des mes leçons, je ne vois toujours pas la différence entre cycle et chaîne eulérienne. On me dit que un cycle comporte des arètes distinctes, ok, mais ça veut dire quoi au juste ? Les graphes se ressemblent tous pour moi !... Si quelqu'un pouvait éclairer ma lanterne, çe serait bien


Merci

Posté par
critou
re : Chaînes et cycles eulériens où est la différence ...? 28-09-07 à 21:53

Bonsoir,

Un cycle eulérien est une chaîne eulérienne dont les sommets de départ et d'arrivée sont identiques (pour ça que ça s'appelle un cycle, ça "se referme").

Dans un cycle (ou une chaîne) eulérien(ne), tu passes une et une seule fois par chaque arête du graphe.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !