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

B f c b d e d b f d

Здесь с помощью стрелок изображены ссылки на элементы массива B, с которых начинаются вхождения списков L (v 1) - L (v n).

 

ИЗОМОРФИЗМ ГРАФОВ

Рассмотрим графы, изображенные на рис. 5.4.

a b 1 2

 

e f 3 4

G 2

g h 5 6

G 1 7 8

C d

Рис. 5.4

 

Нетрудно видеть, что оба изображения представляют графы с одной и той же структурой. Более того, можно говорить, что с точностью до изображения и именования вершин здесь представлен один и тот же граф.

Графы G 1 и G 2 называются изоморфными графами. Приведем точное определение понятия изоморфизма.

 


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







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