H167. Planarité Imprimer
H. Graphes et circuits

calculator_edit.png  

Le graphe ci-après contient 24 sommets et de nombreuses arêtes qui s’entrecroisent.
h167






















Est-il possible de le démêler de sorte qu’il devienne planaire, c'est-à-dire que ses arêtes ne se coupent jamais entre elles, avec les sommets situés sur des points de coordonnées entières du plan ?


 Solution



Par ordre alphabétique pdfDominique Chesneau,pdfDaniel Collignon,pdfThérèse Eveilleau,pdfFabien Gigante,pdfPierre Jullien,pdfPierre Leteurtre,pdfJérôme Pierard et pdfBernard Vignes ont résolu le problème.