Граф. Вершина, ребро, путь

Фамилия Имя ______________________ Класс _____ Дата _________

Информатика

1

Граф. Вершина, ребро, путь.

Посмотри обучающее видео и выпиши новые для тебя понятия

1

Фамилия Имя ______________________ Класс _____ Дата _________

2

Выполни задание вместе с учителем:

Для данного нециклического ориентированного графа найдите кратчайший путь из вершины А в вершину G.

Выполни задание самостоятельно:

Для данного нециклического ориентированного графа найдите кратчайший путь из вершины А в вершину K.

3

2

Фамилия Имя __________________________________________ Класс _____ Дата _____________

Составим таблицу, в которую будем заносить откуда отправляется Миша, куда намерен прибыть и сколько различных путей приведёт его туда.

4

Выполни совместно с учителем задание в формате ГИА:

Миша живет на Урале в городе Березовск, у него много друзей, которые живут в разных городах. В свободное от уроков время он составил маршруты, по которым хотел бы проехать и навестить своих друзей. Посчитай, сколько разных маршрутов приведут Мишу в город Жуковский — подмосковный наукоград и в Екатеринбург — крупнейший административный, культурный, научно-образовательный центр Урала.

Рефлексия

Сегодня на уроке я узнал

Сегодня на уроке я научился

3

4

Ответы

Задание 1. Ответ

Вершина графа

Ребро

Путь в графе

Связный граф

Ориентированный граф

Исток

Сток

Взвешенный граф

Весовая матрица

Циклический граф

Эйлеров граф

Задание 2. Ответ

Задание 3. Ответ

ADGK 3+6+2=11

Задание 4. Ответ

В Жуковский можно доехать тремя путями, в Екатеринбург — двумя.