Контрольные задания

Вопрос:

Задание 1. Укажи стрелками на рисунке вершины, изолированные вершины, ребра графа:

Ответ:

1. Вершины: A, B, C, D, E, F, K. Ребра: AB, AC, BD, BE, BF. Изолированная вершина: K.

📄 Все решения с фото 📸 Фото ГДЗ

Похожие

Задание 2. На рисунке изображены графы. Сколько у каждого из них рёбер, вершин, изолированных вершин?
Задание 3. В новом коттеджном посёлке 7 домиков. Они уже стоят, а дорожки ещё предстоит проложить. Есть три плана их прокладки. Нужно выбрать такой, при котором бульдозер сможет расчистить все дорожки, проходя по каждой по одному разу. При этом он должен вернуться в начальную точку.