Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
Математика
Вопрос:
Между 9 планетами Солнечной системы введено космическое сообщение. Можно ли добраться с Земли до Марса? Изобразите граф.
Ответ:
Граф будет связанным, так как из условия видно, что существует путь между любыми двумя планетами.
Похожие
- Найдите сумму степеней вершин изображённого на рисунке графа и уменьшите найденную сумму на количество рёбер графа.
- В графе 5 вершин, каждая из которых имеет индекс 4. Сколько у него рёбер?
- Сколько графов, изображённых на рисунке, можно нарисовать, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз?
- Между 9 планетами Солнечной системы введено космическое сообщение. Можно ли добраться с Земли до Марса? Изобразите граф.
- В классе 15 компьютеров. Можно ли их соединить друг с другом так, чтобы каждый компьютер был соединён ровно с пятью другими?
