Graphe de Petersen

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
pozor16
Membre Naturel
Messages: 34
Enregistré le: 30 Avr 2006, 19:04

Graphe de Petersen

par pozor16 » 26 Jan 2012, 17:05

Bonjour,

J'ai un petit probleme concernant le célèbre Graphe de Petersen.

Premièrement, on me demande de montrer que X'(G) le nombre chromatique(au niveau des aretes de G) est 4. J'ai reussi cette partie.

Pour la suite, on me propose de montrer que ce Graphe n'est pas hamiltonien. Pour cela, on me propose de montrer que:

Hamiltonien + 3-regulier => X'(G) = 3

Là, je bloque. Est-ce que quelqu'un pourrait m'aider?

Merci d'avance



 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 27 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite