🗊Презентация Части графа. Операции над частями графа

Категория: Математика
Нажмите для полного просмотра!
Части графа. Операции над частями графа, слайд №1Части графа. Операции над частями графа, слайд №2Части графа. Операции над частями графа, слайд №3Части графа. Операции над частями графа, слайд №4Части графа. Операции над частями графа, слайд №5Части графа. Операции над частями графа, слайд №6Части графа. Операции над частями графа, слайд №7Части графа. Операции над частями графа, слайд №8Части графа. Операции над частями графа, слайд №9Части графа. Операции над частями графа, слайд №10Части графа. Операции над частями графа, слайд №11Части графа. Операции над частями графа, слайд №12Части графа. Операции над частями графа, слайд №13Части графа. Операции над частями графа, слайд №14Части графа. Операции над частями графа, слайд №15Части графа. Операции над частями графа, слайд №16Части графа. Операции над частями графа, слайд №17Части графа. Операции над частями графа, слайд №18Части графа. Операции над частями графа, слайд №19Части графа. Операции над частями графа, слайд №20Части графа. Операции над частями графа, слайд №21
Скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Части графа. Операции над частями графа. Доклад-сообщение содержит 21 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


Дискретная математика Части графа. Операции над частями графа.
Описание слайда:
Дискретная математика Части графа. Операции над частями графа.

Слайд 2


Часть графа Пусть G =(V, E) – н-граф. Частью (подграфом) графа G называется граф Н =(V', E' ), где V' V, E' E , причем все ребра множества E' входят в граф Н вместе со своими концами.
Описание слайда:
Часть графа Пусть G =(V, E) – н-граф. Частью (подграфом) графа G называется граф Н =(V', E' ), где V' V, E' E , причем все ребра множества E' входят в граф Н вместе со своими концами.

Слайд 3


Суграф Подграф Н =(V', E' ), называется суграфом, если V' = V. Суграф называется покрывающим, если каждая вершина инцидентна хотя бы одному ребру графа G.
Описание слайда:
Суграф Подграф Н =(V', E' ), называется суграфом, если V' = V. Суграф называется покрывающим, если каждая вершина инцидентна хотя бы одному ребру графа G.

Слайд 4


Подграф, порожденным множеством вершин Подграф Н = (V', E' ), называется подграфом, порожденным множеством вершин А V, если V' = А, E' состоит из ребер множества Е, соединяющих вершины множества А.
Описание слайда:
Подграф, порожденным множеством вершин Подграф Н = (V', E' ), называется подграфом, порожденным множеством вершин А V, если V' = А, E' состоит из ребер множества Е, соединяющих вершины множества А.

Слайд 5


Звездный граф Подграф Н = (V', E' ), называется звездным графом вершины если V' составляют вершина v и все смежные ей вершины, E' состоит из ребер множества Е, инцидентных вершине v.
Описание слайда:
Звездный граф Подграф Н = (V', E' ), называется звездным графом вершины если V' составляют вершина v и все смежные ей вершины, E' состоит из ребер множества Е, инцидентных вершине v.

Слайд 6


Пример покрывающего суграфа G(V,E) Н1 = (V', E' )
Описание слайда:
Пример покрывающего суграфа G(V,E) Н1 = (V', E' )

Слайд 7


Пример непокрывающего суграфа G(V,E) Н2 = (V', E' )
Описание слайда:
Пример непокрывающего суграфа G(V,E) Н2 = (V', E' )

Слайд 8


Пример подграфа, порожденного множеством А G(V,E) Н3 = (А, E' ) А={3,4,5,6}
Описание слайда:
Пример подграфа, порожденного множеством А G(V,E) Н3 = (А, E' ) А={3,4,5,6}

Слайд 9


Пример звездного графа G(V,E) Н4 = (V', E' )=Z(4)
Описание слайда:
Пример звездного графа G(V,E) Н4 = (V', E' )=Z(4)

Слайд 10


Операции над частями графа Суммой подграфов Н1 = (V1, E1 ) и Н2 = (V2, E2 ) называется граф Н = (V, E ), такой что Обозначается:
Описание слайда:
Операции над частями графа Суммой подграфов Н1 = (V1, E1 ) и Н2 = (V2, E2 ) называется граф Н = (V, E ), такой что Обозначается:

Слайд 11


Операции над частями графа Пересечением подграфов Н1 = (V1, E1 ) и Н2 = (V2, E2 ) называется граф D= (V, E ), такой что Обозначается:
Описание слайда:
Операции над частями графа Пересечением подграфов Н1 = (V1, E1 ) и Н2 = (V2, E2 ) называется граф D= (V, E ), такой что Обозначается:

Слайд 12


Операции над частями графа Сумма подграфов Н1 = (V1, E1 ) и Н2 = (V2, E2 ) называется прямой по ребрам, если у них нет общих ребер:
Описание слайда:
Операции над частями графа Сумма подграфов Н1 = (V1, E1 ) и Н2 = (V2, E2 ) называется прямой по ребрам, если у них нет общих ребер:

Слайд 13


Операции над частями графа Сумма подграфов Н1 = (V1, E1 ) и Н2 = (V2, E2 ) называется прямой по вершинам, если у них нет общих вершин:
Описание слайда:
Операции над частями графа Сумма подграфов Н1 = (V1, E1 ) и Н2 = (V2, E2 ) называется прямой по вершинам, если у них нет общих вершин:

Слайд 14


Операции над частями графа Дополнением подграфа Н = (V1, E1 ) до графа G = (V, E ) называется подграф где множество его ребер:
Описание слайда:
Операции над частями графа Дополнением подграфа Н = (V1, E1 ) до графа G = (V, E ) называется подграф где множество его ребер:

Слайд 15


Операции над частями графа а множество вершин V2 состоит из всех вершин множества V, инцидентных ребрам из Е2 и всех изолированных вершин, не попавших в множество V1.
Описание слайда:
Операции над частями графа а множество вершин V2 состоит из всех вершин множества V, инцидентных ребрам из Е2 и всех изолированных вершин, не попавших в множество V1.

Слайд 16


Пример суммы подграфов Н1 = (V1, E1 ) Н2 = (V2, E2 )
Описание слайда:
Пример суммы подграфов Н1 = (V1, E1 ) Н2 = (V2, E2 )

Слайд 17


Пример пересечения подграфов Н1 = (V1, E1 ) Н2 = (V2, E2 )
Описание слайда:
Пример пересечения подграфов Н1 = (V1, E1 ) Н2 = (V2, E2 )

Слайд 18


Пример суммы, прямой по ребрам Н1 = (V1, E1 ) Н2 = (V2, E2 )
Описание слайда:
Пример суммы, прямой по ребрам Н1 = (V1, E1 ) Н2 = (V2, E2 )

Слайд 19


Пример суммы, прямой по вершинам Н1 = (V1, E1 ) Н2 = (V2, E2 )
Описание слайда:
Пример суммы, прямой по вершинам Н1 = (V1, E1 ) Н2 = (V2, E2 )

Слайд 20


Пример дополнения G(V,E) Н = (V1, E1 )
Описание слайда:
Пример дополнения G(V,E) Н = (V1, E1 )

Слайд 21


Замечание Подграф и его дополнение являются прямой суммой по ребрам:
Описание слайда:
Замечание Подграф и его дополнение являются прямой суммой по ребрам:

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию