Эйлер тартиби боздиди қуллаҳо
Эйлер тартиби боздиди қуллаҳо
Таснифи қирраҳои граф
Қирраҳоро метавон аз рӯи вақти даромад ва баромади қуллаҳои ниҳоии ва -и қирраи тасниф кард.
Чунин таснифот аксар вақт дар масъалаҳои гуногун истифода мешавад.
DFS иҷро мешавад, ва ҳамаи қирраҳои вохӯрдашудаи мувофиқи қоидаҳои зерин тасниф мешаванд:
-
Агар қуллаи боздид нашуда бошад:
- — агар баъд аз боздид шавад, пас қирраи қирраи дарахт номида мешавад.