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