Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 Entraide (supérieur) » exercice sur un graphe planaire » 26-11-2014 17:42:54

clik65
Réponses : 0

bonsoir,voila j'ai un exercice de théorie des graphes que j'essaye de résoudre il y a une semaine mais en vain

on a un graphe G simple,planaire, et connexe d'ordre au plus 11, n<=11,et on devait montrer que le degré minimum de G est inférieur ou égale a 4 c-a-d  d(G)<=4

si vous pouviez m'aider je vous serais très reconnaissante
merci d'avantage,,,,

Pied de page des forums