Вопрос:

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.)
Смотреть решения всех заданий с фото

Похожие