uzlový řez

uzlový řez, teorie grafů množina některých uzlů souvislého grafu s touto vlastností: odstraní-li se z grafu všechny uzly této množiny a všechny hrany, jež s nimi incidují, poruší se souvislost grafu.


zpět