Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
5. Нарисуйте граф: в графе 3 вершины, каждая из которых имеет степень 2. Сколько у него ребер?
Ответ:
В графе 3 вершины, каждая из которых имеет степень 2. Это означает, что каждая вершина соединена с двумя другими вершинами. Такой граф представляет собой треугольник.
A / \ B---C
В таком графе 3 ребра.
Ответ: 3
Похожие
- 1. Определи по рисунку, сколько вершин имеет граф.
- 2. На рисунке изображён граф. Сколько у него вершин степени 2?
- 3. Ответь на вопрос задачи с помощью построения графа. Ребята, которые дружат, могут помочь друг другу с подготовкой к контрольной работе. Известно, что Михаил дружит с Марком и Дашей, Барвара с Марком и Валей, Алексей с Костей и Полиной, Кира с Полиной. Может ли Михаил помочь Полине подготовиться к контрольной работе?
- 4. Ответь на вопрос задачи с помощью построения графа. В деревне домов. Известно, что у Петра соседи Иван и Антон, Максим сосед Ивану и Сергею, Виктор Диме и Никите, Евгений сосед Никиты, а больше соседей в этой деревне нет (соседними считаются дворы, у которых есть общий участок забора). Может ли Пётр огородами пробраться к Никите за яблоками?
- Нарисуйте граф: в графе 4 вершины, каждая из которых имеет степень 3. Сколько у него ребер?
- Нарисуйте граф: в графе 5 вершин, каждая из которых имеет степень 4. Сколько у него ребер?
- № 6 В некотором графе 5 вершин, степени которых равны: 12; 5; 14; 6; 5. Сколько в этом графе рёбер?
- № 7 Количество столбов в городе равно 50, некоторые из них соединены кабелями, проводящими электричество. От каждого столба должно отходить по 18 кабелей. Сколько всего нужно кабелей?
- № 8. В графе все степени вершин равны. Вершин у него 14, а рёбер 49. Чему равна степень любой вершины этого графа?
- № 9 в графе четыре вершины имеют степень 11, шесть вершин -степень 10. Сколько рёбер в этом графе?
