Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Домашнее заданиет Задание 1. Нарисуйте три разных графа, в каждом из которых 3 вершины.
Ответ:
Ответ: три графа, в каждом из которых 3 вершины.
Краткое пояснение: Каждый граф состоит из трех вершин, соединенных ребрами по-разному.
- Граф 1: Три вершины, соединенные в линию (A-B-C).
- Граф 2: Три вершины, образующие треугольник (A-B, B-C, C-A).
- Граф 3: Три вершины, где одна вершина соединена с двумя другими (A-B, A-C).
Ответ: три графа, в каждом из которых 3 вершины.
Ты - Grammar Ninja!
Уровень интеллекта: +50
Сэкономил время — спас вечер. Иди чиллить, ты это заслужил
Покажи, что ты шаришь в годноте. Поделись ссылкой с бро
Похожие
- Урок 23. Граф, вершина, ребро. Представление задачи с помощью графа. Дата: Граф Задание 1. Укажи стрелками на рисунке вершины, изолированные вершины, рёбра графа: Вершина
- Приведи примеры графов:
- Задание 2. На рисунке изображены графы. Сколько у каждого из них ребер, вершин, изолированных вершин? Вершины Изолированные вершины Ребра
- Задание 3. В новом коттеджном посёлке 7 домиков. Они уже стоят, а дорожки ещё предстоит проложить. Есть три плана их прокладки. Нужно выбрать такой, при котором бульдозер сможет расчистить все дорожки, проходя по каждой по одному разу. При этом он должен вернуться в начальную точку.
- Какой из планов следует выбрать? Обведи выбранный тобой план. Задание 4. Максим любитель горных лыж и вкусных обедов. В этом году ои проводит отпуск на курорте Вжик-Чавк. Отдых там построен следующим образом. Утром всех отдыхающих завозят на вершину. Там они посещают ресторан «Старт», потом спускаются по трассам, останавливаясь у многочисленных ресторанов, и заканчивают день ужином в ресторане «Финиш». Глядя на карту Вжик-Чавка, Сидор задумался: а сможет ли он каждый день своего двухнедельного отпуска спускаться от «Старта» и «Финишу» разными путями?
- Так сколько возможных путей от «Старта» к «Финишу» на Вжик-Чавке? Чтобы ответить на вопрос, выполните разметку графа. Ответ:
