Дискретные структуы. Теория графов. Основные понятия - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Дискретные структуы. Теория графов. Основные понятия, слайд №1

Дискретные структуы. Теория графов. Основные понятия, слайд №2

Дискретные структуы. Теория графов. Основные понятия, слайд №3

Дискретные структуы. Теория графов. Основные понятия, слайд №4

Дискретные структуы. Теория графов. Основные понятия, слайд №5

Дискретные структуы. Теория графов. Основные понятия, слайд №6

Дискретные структуы. Теория графов. Основные понятия, слайд №7

Дискретные структуы. Теория графов. Основные понятия, слайд №8

Дискретные структуы. Теория графов. Основные понятия, слайд №9

Дискретные структуы. Теория графов. Основные понятия, слайд №10

Дискретные структуы. Теория графов. Основные понятия, слайд №11

Дискретные структуы. Теория графов. Основные понятия, слайд №12

Дискретные структуы. Теория графов. Основные понятия, слайд №13

Дискретные структуы. Теория графов. Основные понятия, слайд №14

Дискретные структуы. Теория графов. Основные понятия, слайд №15

Дискретные структуы. Теория графов. Основные понятия, слайд №16

Дискретные структуы. Теория графов. Основные понятия, слайд №17

Дискретные структуы. Теория графов. Основные понятия, слайд №18

Дискретные структуы. Теория графов. Основные понятия, слайд №19

Дискретные структуы. Теория графов. Основные понятия, слайд №20

Дискретные структуы. Теория графов. Основные понятия, слайд №21

Дискретные структуы. Теория графов. Основные понятия, слайд №22

Дискретные структуы. Теория графов. Основные понятия, слайд №23

Содержание ▲

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

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

Слайд 1

Описание слайда:

Слайд 2

Описание слайда:

Слайд 3

Описание слайда:

Слайд 4

Описание слайда:

Слайд 5

Описание слайда:

В теории графов решалось много проблем, достойных внимания самых искушенных математиков В теории графов решалось много проблем, достойных внимания самых искушенных математиков Основоположником теории графов считается Леонард Эйлер, который доказал невозможность маршрута прохождения всех четырех частей суши в задаче о кенигсбергских мостах (1736) Графы обладают эстетической привлекательностью благодаря их представлению в виде диаграмм

Слайд 6

Описание слайда:

Граф имеет теоретико-множественное представление Граф имеет теоретико-множественное представление Граф определяется как множество вершин и множество ребер Множество ребер является бинарным отношением на множестве вершин

Слайд 7

Описание слайда:

Граф G= –совокупность вершин V и ребер Е , где множество Е представляет собой бинарное отношение на множестве вершин: Граф G= –совокупность вершин V и ребер Е , где множество Е представляет собой бинарное отношение на множестве вершин: |V|=n, Е  V (2) Графом часто называют диаграмму, которой он представляется

Слайд 8

Описание слайда:

Вершины, соединяемые некоторым ребром, называются смежными Вершины, соединяемые некоторым ребром, называются смежными Ребра, имеющие общую вершину, называются смежными Вершина называется инцидентной ребру, если она является его началом или концом Ребра, инцидентные одной и той же вершине, называются смежными Понятие смежности относится к однородным объектам (вершинам или ребрам) Понятие инцидентности – к разнородным (вершинам и ребрам) Количество ребер, инцидентных данной вершине, называется степенью вершины и обозначается deg v

Слайд 9

Описание слайда:

Слайд 10

Описание слайда:

Слайд 11

Описание слайда:

Слайд 12

Описание слайда:

Описать все деревья, содержащие 6 вершин Описать все деревья, содержащие 6 вершин

Слайд 13

Описание слайда:

Подграфом T графа G называется граф, у которого все вершины и ребра принадлежат графу G; Подграфом T графа G называется граф, у которого все вершины и ребра принадлежат графу G; G – надграф графа T Остовный подграф (остов или частичный граф) – связный подграф графа G, содержащий все его вершины Для любого подмножества SV вершин графа порожденным подграфом называется максимальный подграф графа G, множеством вершин которого является S

Слайд 14

Описание слайда:

Слайд 15

Описание слайда:

Изоморфизм – взаимно-однозначное соответствие, сохраняющее свойства объектов Изоморфизм – взаимно-однозначное соответствие, сохраняющее свойства объектов Известны: изоморфизм множеств, изоморфизм упорядоченных множеств, изоморфизм алгебр Изоморфизм графов – взаимно-однозначное соответствие между множествами вершин и множествами ребер, сохраняющее смежность

Слайд 16

Описание слайда:

Слайд 17

Описание слайда:

Для графов G1=, G2= с непересекающимся множествами вершин (носителей графов) V1∩V2= и ребер (сигнатур графов) U1∩U2= вводятся операции: Для графов G1=, G2= с непересекающимся множествами вершин (носителей графов) V1∩V2= и ребер (сигнатур графов) U1∩U2= вводятся операции: объединение соединение декартово произведение композиция