7класс
Страница 114 номер 171, ГДЗ по математике за 7, 8 и 9 класс к учебнику Высоцкого 1 часть. Углубленный уровень
Глава 4. Графы. §24. Пути в графе. Связные графы. Страница 114. Номер 171
Задание / условие:
Изобразите два графа с шестью вершинами степени 2: один связный, а другой нет.
Решение:
Например: связный граф — шестиугольник, несвязный — два отдельных треугольника.
В обоих графах по шесть вершин, и из каждой вершины выходят два ребра, то есть степень каждой вершины равна 2. Шестиугольник — связный граф: по его сторонам из любой вершины можно дойти до любой другой. Во втором графе рёбра из вершин одного треугольника ведут только к вершинам этого же треугольника, поэтому вершины разных треугольников путём не соединены, и граф несвязный.
Решение подготовила Екатерина Копова, учитель математики первой категории
