Контрольные задания > 7 класс. Вероятность и статистика Самостоятельная работа по теме «Графы» Вариант 1.
1. На рисунке изображены графы. Сколько у каждого из них ребер; вершин; изолированных вершин?
2. На каких рисунках графы одинаковы?
3. Изобразите три разных графа, у которых три ребра, четыре вершины. Найдите сумму степеней вершин каждого графа.
Вопрос:
7 класс. Вероятность и статистика Самостоятельная работа по теме «Графы» Вариант 1.
1. На рисунке изображены графы. Сколько у каждого из них ребер; вершин; изолированных вершин?
2. На каких рисунках графы одинаковы?
3. Изобразите три разных графа, у которых три ребра, четыре вершины. Найдите сумму степеней вершин каждого графа.
Ответ:
Решение Варианта 1. Вероятность и статистика
1. a) Ребра: 5, Вершины: 5, Изолированных вершин: 0
б) Ребра: 4, Вершины: 4, Изолированных вершин: 0
в) Ребра: 6, Вершины: 6, Изолированных вершин: 0
2. Графы a) и б) похожи по структуре, но имеют разное геометрическое представление. Можно сказать, что они изоморфны.
3.Три разных графа с 3 ребрами и 4 вершинами:
(Постройте три разных графа, удовлетворяющих условиям задачи. Например:
1) Четыре точки, соединенные в линию тремя ребрами. Сумма степеней вершин = 2 + 2 + 1 + 1 = 6.
2) Три точки, соединенные в треугольник, и одна изолированная точка. Сумма степеней вершин = 2 + 2 + 2 + 0 = 6.
3) Одна вершина соединена со всеми тремя другими вершинами. Сумма степеней вершин = 3 + 1 + 1 + 1 = 6.)