АкушерствоАнатомияАнестезиологияВакцинопрофилактикаВалеологияВетеринарияГигиенаЗаболеванияИммунологияКардиологияНеврологияНефрологияОнкологияОториноларингологияОфтальмологияПаразитологияПедиатрияПервая помощьПсихиатрияПульмонологияРеанимацияРевматологияСтоматологияТерапияТоксикологияТравматологияУрологияФармакологияФармацевтикаФизиотерапияФтизиатрияХирургияЭндокринологияЭпидемиология

Пример 8.

Прочитайте:
  1. Альтернирующие синдромы – примеры, этиология, клиническая симптоматика.
  2. Внутривенное введение лекарственного вещества на примере эуфиллина
  3. Генная инженерия и современная биотехнология. Примеры использования в микробиологической практике.
  4. Ежегодно на земном шаре опухоли впервые выявляются примерно у 6000000 человек.
  5. Запомните примеры моногенных заболеваний, передающихся по аутосомно-доминантному, аутосомно-рецессивному и Х-сцепленному рецессивному типам.
  6. Иллюстрация игр № 1—15 примерами
  7. Клинический пример
  8. Клинический пример
  9. Клинический пример
  10. Клинический пример

В данном графе последовательности дуг

а3, а6, а11 (1)

а11, а3, а4, а7, а1, а12, а9 (2)

а3, а4, а7, а10, а9, а11 (3)

являются замкнутыми путями.

Пути (1) и (3) являются контурами, т. к. в них любая вершина используется только один раз (за исключением начальной и конечной, которые совпадают), а путь (2) не является контуром, т. к. вершина x1 используется в нём дважды.

 

Контур, проходящий через все вершины графа, имеет особое значение и называется гамильтоновым контуром. Например, контур (3) из примера 8 является гамильтоновым контуром. Не все графы обладают гамильтоновыми контурами.


§ 2.7.3. Классификация маршрутов.

Обобщённое представление всех описанных типов маршрутов на графах можно изобразить в виде условного графа.

 

Эйлеровы циклы Гамильтоновы контуры

 

§ 2.11. Деревья

§ 2.11.1. Типы деревьев

Опр.6. Неориентированное дерево – это:

1. связанный (n,m)- граф, причём m=n-1;

2. связанный граф, не имеющий циклов;

3. граф, в котором каждая пара вершин соединена одной и только одной простой цепью

Все эти определения равнозначны. Убедимся в этом.

Любая иерархическая структура представляется неориентированным деревом.

Опр.7 Пусть G=(V,E) – неориентированный граф с n вершинами. Остовным деревом (или остовом) графа G называется всякий остовной подграф графа G, являющийся деревом.



Дата добавления: 2015-09-27 | Просмотры: 389 | Нарушение авторских прав







При использовании материала ссылка на сайт medlec.org обязательна! (0.002 сек.)