TheSlide.ru

Дискретная математика

Содержание

1. Дискретная математика
2. Часть графаПусть G =(V, E) – н-граф.Частью
3. СуграфПодграф Н =(V', E' ), называется суграфом,
4. Подграф, порожденным множеством вершинПодграф Н = (V',
5. Звездный графПодграф Н = (V', E' ),
6. Пример покрывающего суграфаG(V,E)
7. Пример непокрывающего суграфаG(V,E)
8. Пример подграфа, порожденного множеством АG(V,E)
9. Пример звездного графаG(V,E)
10. Операции над частями графаСуммой подграфов Н1 =
11. Операции над частями графаПересечением подграфов Н1 =
12. Операции над частями графаСумма подграфов Н1 =
13. Операции над частями графаСумма подграфов Н1 =
14. Операции над частями графаДополнением подграфа Н =
15. Операции над частями графаа множество вершин V2
16. Пример суммы подграфовН1 = (V1, E1 )
17. Пример пересечения подграфовН1 = (V1, E1 )
18. Пример суммы, прямой по ребрамН1 = (V1,
19. Пример суммы, прямой по вершинамН1 = (V1,
20. Пример дополненияG(V,E)
21. ЗамечаниеПодграф и его дополнение являются прямой суммой по ребрам:
22. Скачать презентанцию

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

Главная
Разное
Дискретная математика

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

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

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

Слайд 2Часть графа
Пусть G =(V, E) – н-граф.
Частью (подграфом) графа G

называется граф Н =(V', E' ),
где V'

V, E' E ,
причем все ребра множества E' входят в граф Н вместе со своими концами.

Часть графаПусть G =(V, E) – н-граф.Частью (подграфом) графа G называется граф Н =(V', E' ), где

Слайд 3Суграф
Подграф Н =(V', E' ), называется суграфом, если V' =

V.
Суграф называется покрывающим, если каждая вершина инцидентна хотя бы одному

ребру графа G.

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

Слайд 4Подграф, порожденным множеством вершин
Подграф Н = (V', E' ), называется

подграфом, порожденным множеством вершин А V,
если V' =

А, E' состоит из ребер множества Е, соединяющих вершины множества А.

Подграф, порожденным множеством вершинПодграф Н = (V', E' ), называется подграфом, порожденным множеством вершин А

Слайд 5Звездный граф
Подграф Н = (V', E' ), называется звездным графом

вершины

если V' составляют вершина v и все смежные ей

вершины,
E' состоит из ребер множества Е, инцидентных вершине v.

Звездный графПодграф Н = (V', E' ), называется звездным графом вершины если V' составляют вершина v и

Слайд 6Пример покрывающего суграфа
G(V,E)

Н1 = (V', E' )

Пример покрывающего суграфаG(V,E)

Слайд 7Пример непокрывающего суграфа
G(V,E)

Н2 = (V', E' )

Пример непокрывающего суграфаG(V,E)

Слайд 8Пример подграфа, порожденного множеством А
G(V,E)

Н3 = (А, E' )

А={3,4,5,6}

Пример подграфа, порожденного множеством АG(V,E)

Слайд 9Пример звездного графа
G(V,E)

Н4 = (V',

E' )=Z(4)

Пример звездного графаG(V,E)

Слайд 10Операции над частями графа
Суммой подграфов
Н1 = (V1, E1 )

и Н2 = (V2, E2 ) называется граф Н =

(V, E ),
такой что

Обозначается:

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

Слайд 11Операции над частями графа
Пересечением подграфов
Н1 = (V1, E1 )

и Н2 = (V2, E2 ) называется граф D= (V,

E ),
такой что

Обозначается:

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

Слайд 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

Слайд 16Пример суммы подграфов
Н1 = (V1, E1 )

Н2 =

(V2, E2 )

Пример суммы подграфовН1 = (V1, E1 )

Слайд 17Пример пересечения подграфов
Н1 = (V1, E1 )

Н2 =

(V2, E2 )

Пример пересечения подграфовН1 = (V1, E1 )

Слайд 18Пример суммы, прямой по ребрам
Н1 = (V1, E1 )

Н2 = (V2, E2 )

Пример суммы, прямой по ребрамН1 = (V1, E1 )

Слайд 19Пример суммы, прямой по вершинам
Н1 = (V1, E1 )

Н2 = (V2, E2 )

Пример суммы, прямой по вершинамН1 = (V1, E1 )

Слайд 20Пример дополнения
G(V,E)

Н = (V1, E1 )

Пример дополненияG(V,E)

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

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

Скачать презентацию

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно хранить и делиться своими презентациями с другими пользователями.

Для правообладателей