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