
Le graphe diamant est, en théorie des graphes, un graphe possédant 4 sommets et 5 arêtes. Il peut être construit à partir du graphe complet à quatre sommets, K
4 en lui retirant une arête quelconque. Il est hamiltonien, une autre façon de le construire étant de partir du graphe...
Trouvé sur
https://fr.wikipedia.org/wiki/Graphe_diamant
Aucun résultat n’a été trouvé dans l’encyclopédie.