Inscription / Connexion Nouveau Sujet
Niveau Licence Maths 1e ann
Partager :

graphe magique

Posté par
lilulana
13-05-09 à 15:26

bonjour,

mon problème est le suivant:
je dois montrer que si un graphe G=(V,E) est biparti et où E est la réunion disjointe de deux cycles hamiltoniens alors G est magique. L'exercice conseille d'étiqueter les arêtes d'un cycle avec les nombres 1,4k-1,3,4k-3,...et les autres avec 4k,2, 4k-2,4,...

je ne comprends pas cette étiquetage.je ne parviens même pas à l'essayer sur un exemple parce que je ne vois pas ce qu'ils veulent dire. je suis perdue pour l'instant.

merci d'avance

Posté par
lilulana
re : graphe magique 13-05-09 à 22:57

vous n'avez pas d'idées sur la question?



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 !