Le graphe octaédrique est, en théorie des graphes, un graphe 4-régulier possédant 6 sommets et 12 arêtes. - Il existe cinq graphes correspondant aux squelettes des cinq solides de Platon. Le graphe octaédrique est l`un d`eux. Les quatre autres sont le graphe tétraédrique, le graphe hexaé...