Стабло (теорија графова) — разлика између измена
Садржај обрисан Садржај додат
м ispravke |
м Бот: исправљена преусмерења |
||
Ред 26:
* ''-{G}-'' нема простих циклова и има ''-{n}-'' − 1 грна.
'''Усмерено стабло''' је [[граф|усмерен граф]] који би био стабло ако би се смерови грана игнорисали. Неки аутори ограничавају овај израз на случајеве када су све гране усмерене према одређеном чвору или од одређеног чвора.
Стабло се назива '''коренским стаблом''' ако се један чвор означи као ''корен'', у ком случају гране имају природну оријентацију, ''према'' или ''од'' корена.
| |||