Виды графов

Сентябрь 13, 2022

Главная
Математика
Виды графов

Содержание

2. Домашнее задание Разрежьте букву Е, изображенную на рисунке, на пять частей и сложите из них квадрат.
3. Ответ
7. Задание 1 Запишите степени вершин в представленных графах, обозначьте четные и нечетные вершины
8. Виды графов: д) дерево
9. Петля – такое ребро, которое начинается и заканчивается в одной вершине. Путь в графе – «маршрут»
10. Задание 2 Запишите все возможные пути из вершины 9 в 7, проходя по каждому ребру только
11. Задание 3 1. Какие из представленных графов являются деревьями. 2. Начертите граф с рисунка 2, назовите
13. Скачать презентацию

Слайд 2

Домашнее задание
Разрежьте букву Е, изображенную на рисунке, на пять частей

и сложите из них квадрат.

Слайд 3

Ответ

Слайд 4

Слайд 5

Слайд 6

Слайд 7

Задание 1
Запишите степени вершин в представленных графах,
обозначьте четные и нечетные

вершины

Слайд 8

Виды графов:
д) дерево

Слайд 9

Петля – такое ребро, которое начинается и заканчивается в одной вершине.

Путь в графе – «маршрут» из одной вершины в другую. Например, из вершины А в вершину С.
Первый путь: А – В – С
Второй путь: А – Е – D – C или А – Е – D – D – C

Слайд 10

Задание 2
Запишите все возможные пути из вершины 9 в 7, проходя

по каждому ребру только один раз. Назовите самый короткий и самый длинный путь.

Слайд 11

Задание 3
1. Какие из представленных графов являются деревьями.
2. Начертите граф

с рисунка 2, назовите каждую вершину и найдите их степени.
3. Обозначьте в графе на рисунке 3 путь, содержащий: 3 ребра; 6 ребер.
4. На рисунке 4 изображен граф. Начертите его и запишите все пути от А до F. Есть ли такой путь от А до F, проходящий через все вершины.
5. Найдите рисунок с несвязным графом и начертите его в тетради.