Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
1. На рисунке изображены графы. Укажите сколько у каждого из них ребер; вершин; изолированных вершин.
Ответ:
a)
Ребер: 1
Вершин: 6
Изолированных вершин: 4
б)
Ребер: 4
Вершин: 7
Изолированных вершин: 3
Ребер: 1
Вершин: 6
Изолированных вершин: 4
б)
Ребер: 4
Вершин: 7
Изолированных вершин: 3
Похожие
- 2. На каких рисунках графы одинаковы? В ответе укажите их номера.
- 3. В графе 6 вершин, каждая из которых имеет индекс 3. Сколько у него ребер?
- 4. У графа 4 вершины степени 5 и еще 6 вершин степени 3. Сколько ребер в этом графе?
- 5. В графе 25 рёбер, а каждая вершина имеет индекс 5. Сколько у него вершин?
- 6. Можно ли обойти все рёбра фигуры на рисунке, пройдя по каждому ребру ровно один раз? У каждой вершины подпишите ее валентность. Решение объясните. В ответе запишите 1, если это возможно, или 0, если невозможно.
- 7. Какие из изображенных на рисунке графов можно нарисовать, не отрывая карандаша от бумаги? В ответе укажите их номера.
- 8. Какое наименьшее число рёбер придется пройти дважды, чтобы обойти все рёбра тетраэдра и вернуться в исходную вершину?
- 9. В некотором графе 9 рёбер. Четыре вершины имеют степень 2, а остальные вершины — степень 5. Сколько вершин степени 5 содержит граф?
