Le graphe de Hoffman est, en théorie des graphes, un graphe 4-régulier possédant 16 sommets et 32 arêtes.