Урок 23. Граф, вершния, ребро. Представление задачи с помощью графа. Дата: Граф- Задание 1. Укажи стрелками на рисунке вершины, изолированные вершины, рёбра графа: A C B Приведи примеры графов: D E Вершина Изолированная вершина F Ребро K Задание 2. На рисунке изображены графы. Сколько у каждого из них ребер, вершии, изолированных вершин? A Вершины Изолированные веринины Ребра Рисунок «а» Рисунок «б» Задание 3. В новом коттеджном посёлке 7 домиков. Они уже стоят, а дорожки еще предстоит проложить. Есть три плана их прокладки. Нужно выбрать такой, при котором бульдозер сможет расчистить все дорожки, проходя по каждой по одному разу. При этом он должен вернуться в Вачальную точку