Mes salutations,
je sollicite a tous ce qui peuvent m aider a resoudre ces deux problemes de graphe si possible, ci-joint, en leurs remerciant enormement d'avance pour la consecration de leurs temps et amour.
voiciles problemes:
1. Soit G un graphe 20 régulier ayant formé de 360 sommets disposés à distance égale autour d'un cercle. Les sommets qui sont séparés d'un ou deux degré ne sont pas adjacents. les sommets qui sont séparés de 3, 4, 5 ou 6 degrés sont adjacents. Pour les autres, on ne sait rien à part que le graphe est 20-régulier. Montrer que .
2. Le graphe de distance dans le plan est le graphe dont les sommets sont les points du plan et deux sommets sont reliés par une arête si, et seulement si, la distance euclidienne qui les sépare est égale à 1.Montrer que . Indice: pour la borne supérieure, séparer le plan en régions de mêmes couleurs, en faisant attention aux frontières.
Encore une fois gros merci.
Mes salutations,
je sollicite a tous ce qui peuvent m aider a resoudre ces deux problemes de graphe si possible, ci-joint, en leurs remerciant enormement d'avance pour la consecration de leurs temps et amour. VERSION 1 INCOMPLET, voici le probleme au complet
voiciles problemes:
1. Soit G un graphe 20 régulier ayant formé de 360 sommets disposés à distance égale autour d'un cercle. Les sommets qui sont séparés d'un ou deux degré ne sont pas adjacents. les sommets qui sont séparés de 3, 4, 5 ou 6 degrés sont adjacents. Pour les autres, on ne sait rien à part que le graphe est 20-régulier. Montrer que X(G)inferieur ou egale a 19 .
2. Le graphe de distance dans le plan est le graphe dont les sommets sont les points du plan et deux sommets sont reliés par une arête si, et seulement si, la distance euclidienne qui les sépare est égale à 1.Montrer que 4 <OU= X(G)<OU= 7 . Indice: pour la borne supérieure, séparer le plan en régions de mêmes couleurs, en faisant attention aux frontières.
Encore une fois gros merci.
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :