Проверочная работа «Графы» Вариант 1 1) По тексту, приведённому ниже, составьте граф. «Таня на летних каникулах приезжает к дедушке и бабушке со станции Горохово В деревню Антоновка, проезжая на автобусе деревню Богданово. Со станции Горохово на автобусе можно попасть И B другие деревни: Малиновка И Сосновка. От Сосновки до Антоновки есть лесная дорожка.» По составленному графу ответьте на вопросы: 2) Сколько вершин? 3) Сколько рёбер? 4) Какую степень имеет каждая вершина графа (подпишите на рисунке)? 5) Найдите сумму степеней всех вершин графа.