Talia grafu (), 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.
Np. cykl o długości 4 ma obwód równy 4, tak jak wszystkie siatki.
Przypisy
Linki zewnętrzne [dostęp 2025-10-12].
Kategoria:Teoria grafów Kategoria:Przykłady funkcji matematycznych