„Gráfelméleti fogalomtár” változatai közötti eltérés

a
a (→‎Klikkek: rang->rend)
== Távolság ==
 
Két csúcs '''távolság'''a (jelölése ''d''<sub>''G''</sub>(''u'', ''v'')) a ''G'' gráfban az egyik legrövidebb köztük menő út hossza. A ''G'' gráfra utaló alsó index elhagyható, ha nem vezet félreértésre. Ha ''u'' és ''v'' egybeesnak, akkor távolságuk 0. Ha ''u'' és ''v'' között nincs út (nem eléhetőérhető el egyikből a másik), akkor távolságuk definíció szerint [[végtelen]] ∞.
 
Egy csúcs '''excentricitás'''a (jelölése ε<sub>''G''</sub>(''v'')) a legnagyobb távolság ''V'' és bármely más csúcs között. A ''G'' gráf átmérője (jelölése diam(''G'')) a legnagyobb excentricitás agráfban; míg a '''sugár''' (jelölése rad(''G'')) a legkisebb.
321

szerkesztés