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.

Przypisy

  1. ↑ Słownik angielsko-polski w zakresie teorii grafów.
  2. ↑ Reinhard Diestel: Graph Theory. Nowy Jork: 2000, s. 7. ISBN 0-387-95014-1.

Linki zewnętrzne

  • Eric W. Weisstein, Girth, [w:] MathWorld, Wolfram Research (ang.). [dostęp 2025-10-12].
This article is issued from Wikipedia. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.