Конспект лекций по предмету "Теория графов"

Узнать цену работы по вашей теме


Прямые отображения

Прямым отображением 1-го порядка вершины хi является множество таких вершин графа, для которых существует дуга (хi, xj), т. е Г1( хi ) = {xj : дуга (хi, xj) A} для графа G = (X, A), где X ={ хi }, i =1, 2, ..., n – множество вершин, а A = {ai}, i = = 1, 2, ..., m – множество дуг.
Прямое отображение 2-го порядка вершины хi – это прямое отображение от прямого отображения 1-го порядка, т. е. Г+2( хi ) = Г+( Г+1 ( хi ) ).
Аналогично можно записать для прямого отображения 3-го и т. д. n-го порядка.
Г+3(xi)= Г+(Г+2(xi))= Г+(Г+(Г+1(xi)))
...
Г+n(xi)=Г+(Г+(n-1)(xi)).

Рис. 3.1. Орграф G
Прямые многозначные отображения для графа на рис. 3.1 находятся следующим образом:
Г+1(x1)=(x2,x3),
Г+2(x1)=Г+(Г+1(x1))=Г+(x2,x3)=(x3,x5),
Г+3(x1)=Г+(Г+2(x1))=Г+(x3,x5)=(x3,x1) и т. д.


Не сдавайте скачаную работу преподавателю!
Данный конспект лекций Вы можете использовать для создания шпаргалок и подготовки к экзаменам.

Доработать Узнать цену работы по вашей теме
Поделись с друзьями, за репост + 100 мильонов к студенческой карме :

Пишем конспект самостоятельно:
! Как написать конспект Как правильно подойти к написанию чтобы быстро и информативно все зафиксировать.

Другие популярные конспекты:

Конспект Основные проблемы и этапы развития средневековой философии
Конспект Проблема познаваемости мира. Гносеологический оптимизм, скептицизм, агностицизм. Взаимосвязь субъекта и объекта познания
Конспект Понятие финансовой устойчивости организации
Конспект Внутренняя политика первых Романовых.
Конспект ПРОБЛЕМЫ КВАЛИФИКАЦИИ ПРЕСТУПЛЕНИЙ
Конспект Понятие мировоззрения, его уровни и структура. Исторические типы мировоззрения
Конспект Синтагматические, парадигматические и иерархические отношения в языке
Конспект Тема 1.2. Плоская система сходящихся сил. Определение равнодействующей геометрическим способом 13
Конспект Происхождение человека. Основные концепции антропосоциогенеза. Антропогенез и культурогенез.
Конспект Общая характеристика процессов сбора, передачи, обработки и накопления информации