Задание 1. Дан граф: Школа — Библиотека — Парк — Магазин, и ещё ребро Школа — Парк. 1) Начертите граф. 2) Найдите степень вершины «Парк». 3) Запишите все пути из Школы в Магазин.

1) Граф:

2) У вершины «Парк» три ребра: с Библиотекой, Магазином и Школой. Поэтому степень вершины «Парк» равна 3.

3) Пути из Школы в Магазин:

1. Школа — Библиотека — Парк — Магазин;
2. Школа — Парк — Магазин.

Ответ: степень вершины «Парк» — 3; всего путей — 2.