Graphe d'amitié
Le graphe d'amitié (ou graphe moulin hollandais ou n-éventail) Fn est un graphe planaire non orienté avec 2n+1 sommets et 3n arêtes. Le graphe d'amitié Fn peut être construit en joignant n copies du graphe cycle C3 avec un sommet commun. Par construction, le g…
Article Wikipédia (CC BY-SA 4.0)