H167. Planarité |
H. Graphes et circuits |
Le graphe ci-après contient 24 sommets et de nombreuses arêtes qui s’entrecroisent.
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 ? SolutionPar ordre alphabétique Dominique Chesneau,Daniel Collignon,Thérèse Eveilleau,Fabien Gigante,Pierre Jullien,Pierre Leteurtre,Jérôme Pierard et Bernard Vignes ont résolu le problème. |