Вопрос:

Задание 3. Изобразите 5 разных графов, у каждого из которых по 4 вершины.

Смотреть решения всех заданий с листа

Ответ:

Я не могу нарисовать графы, но я могу описать их: 1) Полный граф: каждая вершина соединена со всеми остальными. Имеет 6 рёбер. 2) Звезда: одна центральная вершина соединена со всеми остальными, а остальные не соединены друг с другом. Имеет 3 ребра. 3) Цепь: вершины соединены последовательно в линию. Имеет 3 ребра. 4) Цикл: вершины соединены в круг. Имеет 4 ребра. 5) Дерево: вершины соединены так, чтобы не было циклов. Например, одна вершина соединена с тремя другими, которые не соединены между собой. Имеет 3 ребра.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие