Аноним

Глубинное остовное дерево: различия между версиями

Материал из WEGA
нет описания правки
Нет описания правки
Нет описания правки
Строка 2: Строка 2:
на четыре класса: [[древесная дуга|''древесные'' --- дуги]], принадлежащие [[дерево|дереву]]; [[обратная дуга|''обратные'' --- дуги]], ведущие от [[потомок вершины|потомков]] к [[предок вершины|предкам]] (возможно, от вершин в себя); [[прямая дуга|''прямые'' --- дуги]], идущие от предков к потомкам, но не являющиеся древесными; [[поперечная дугая|''поперечные'' --- дуги]], соединяющие вершины, которые не являются ни предками, ни потомками относительно друг друга.
на четыре класса: [[древесная дуга|''древесные'' --- дуги]], принадлежащие [[дерево|дереву]]; [[обратная дуга|''обратные'' --- дуги]], ведущие от [[потомок вершины|потомков]] к [[предок вершины|предкам]] (возможно, от вершин в себя); [[прямая дуга|''прямые'' --- дуги]], идущие от предков к потомкам, но не являющиеся древесными; [[поперечная дугая|''поперечные'' --- дуги]], соединяющие вершины, которые не являются ни предками, ни потомками относительно друг друга.
'''2.''' [[Каркас]], построенный поиском в глубину в неориентированном [[граф|графе]].
'''2.''' [[Каркас]], построенный поиском в глубину в неориентированном [[граф|графе]].
[[Файл:Depth-first spanning tree.png|950px]]
==Литература==
==Литература==
[Евстигнеев/85],  
[Евстигнеев/85],