Talia grafu

Talia grafu (ang. girth^[1]), obwód grafu – długość najkrótszego cyklu zawartego w grafie. Przyjmuje się, że obwód grafów acyklicznych jest równy nieskończoności^[2].

Np. cykl o długości 4 ma obwód równy 4, tak jak wszystkie siatki.

• 
  K₃, obwód 3
• 
  K₄, obwód 3
• 
  Graf Petersena, obwód 5
• 
  Graf Heawooda, obwód 6
• 
  Tutte eight cage, obwód 8

• Eric W.E.W. Weisstein Eric W.E.W., Girth, [w:] MathWorld, Wolfram Research  (ang.). [dostęp 2025-10-12].