АкушерствоАнатомияАнестезиологияВакцинопрофилактикаВалеологияВетеринарияГигиенаЗаболеванияИммунологияКардиологияНеврологияНефрологияОнкологияОториноларингологияОфтальмологияПаразитологияПедиатрияПервая помощьПсихиатрияПульмонологияРеанимацияРевматологияСтоматологияТерапияТоксикологияТравматологияУрологияФармакологияФармацевтикаФизиотерапияФтизиатрияХирургияЭндокринологияЭпидемиология
|
Пример 9.
Исходный граф G Остов графа G. Другой остов графа G
Остов графа G можно рассматривать как минимальный связный остовной подграф графа G, где минимальность понимается так, что никакое собственное подмножество рёбер этого остова не образует связный остовной подграф графа G.
Опр.8 Ориентированное дерево (древовидность) представляет собой ориентированный граф без циклов, в котором полустепень захода каждой вершины, за исключением одной, называемой корнем, равна 1, а полустепень захода корневой вершины равна 0.
Дата добавления: 2015-09-27 | Просмотры: 401 | Нарушение авторских прав
|