Le graphe octaédrique est, en théorie des graphes, un graphe 4-régulier possédant 6 sommets et 12 arêtes.