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