Petersen grafiği, beş köşe ve 15 kenardan oluşan bir grafiktir, beş köşe bir Pentagon şeklinde bağlanır ve diğer beşi başka bir beşgen şeklinde bağlanır.
Genelleştirilmiş Petersen grafiği, Petersen grafiğinin bir uzantısıdır, burada sadece 10 değil, herhangi bir sayıda köşeye sahip olabilir ve beşgen veya diğer normal şekillerde herhangi bir sayıda kenara sahip olur.