- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад к уроку по информатике и икт (11 класс) по теме: Введение в теорию графов
Содержание
- 1. Презентация к уроку по информатике и икт (11 класс) по теме: Введение в теорию графов
- 2. Задача прокладки коммуникаций23415
- 3. Граф G: G=(V,R), где V
- 4. Граф G: Смежные вершины – те, которые соединены рёбрамиV2V3V1V4V5R12R23R34R14R25R35R45R15
- 5. Граф G: Мощность множеств V и
- 6. Граф G: ребро и любая из его двух вершин называются инцидентнымиV2V3V1V4V5R12R23R34R14R25R35R45R15
- 7. Граф G: Степень вершины – количество
- 8. Граф G: Маршрут графа – это
- 9. Граф G: Маршрут называется простой цепью, если все его вершины и рёбра - различныV2V3V1V4V5R12R23R34R14R25R35R45R15
- 10. Граф G: Граф является связным если каждая его вершина достижима из другой вершиныV2V3V1V4V5R12R23R34R14R25R35R45R15
- 11. Граф G: Вершины, не имеющие инцидентных рёбер, называются изолированными вершинами.V2V3V1V4V5R12R23R34R14R25R35R45R15V6
Задача прокладки коммуникаций23415
Слайд 3Граф G:
G=(V,R),
где V – множество вершин
R – множество рёбер, соединяющих пары
вершин
V2
V3
V1
V4
V5
R12
R23
R34
R14
R25
R35
R45
R15
Слайд 5Граф G:
Мощность множеств V и R- количество вершин и количество ребер
соответственно
V2
V3
V1
V4
V5
R12
R23
R34
R14
R25
R35
R45
R15
5 вершин и 8 рёбер
Слайд 6Граф G:
ребро и любая из его двух вершин называются инцидентными
V2
V3
V1
V4
V5
R12
R23
R34
R14
R25
R35
R45
R15
Слайд 7Граф G:
Степень вершины – количество инцидентных ей рёбер
V2
V3
V1
V4
V5
R12
R23
R34
R14
R25
R35
R45
R15
Степень V3 – 3
Степень V5 – 4
Слайд 8Граф G:
Маршрут графа – это последовательность чередующихся вершин и рёбер
Замкнутый (циклическим)
– называется тот маршрут, у которого начальная и конечная вершины совпадают
V2
V3
V1
V4
V5
R12
R23
R34
R14
R25
R35
R45
R15
Слайд 9Граф G:
Маршрут называется простой цепью, если все его вершины и рёбра
- различны
V2
V3
V1
V4
V5
R12
R23
R34
R14
R25
R35
R45
R15
Слайд 10Граф G:
Граф является связным если каждая его вершина достижима из другой
вершины
V2
V3
V1
V4
V5
R12
R23
R34
R14
R25
R35
R45
R15
Слайд 11Граф G:
Вершины, не имеющие инцидентных рёбер, называются изолированными вершинами.
V2
V3
V1
V4
V5
R12
R23
R34
R14
R25
R35
R45
R15
V6
