Контрольные задания > 1. А) Какие из приведённых графов являются деревьями?

Смотреть решения всех заданий с фото

Вопрос:

1. А) Какие из приведённых графов являются деревьями?

Ответ:

Деревьями являются графы на рисунках 1 и 5. Дерево - это связный граф без циклов.

Похожие

1. А) Какие из приведённых графов являются деревьями?
Б) Найдите степени вершин в графе на рисунке 1.
В) На рисунке 4 изображен граф. Назовите пути от А до F. Существует путь от А до F проходящий через все вершины графа?
Г) Найдите в графе на рисунке 3 циклы, содержащие 3 ребра.
Д) Найдите несвязные графы.
2. А) Является ли граф, изображённый на рисунке, деревом?
Б) Сколько ребер у данного графа?
В) Сколько вершин у графа, изображённого на рисунке?
Г) Сколько концевых вершин у графа, изображённого на рисунке?
3. Придумайте какой-нибудь случайный опыт, моделью которого служит дерево, показанное на рисунке.
4. Между 9 планетами Солнечной системы введено космическое сообщение. Ракеты летают по следующим маршрутам: Земля - Меркурий, Плутон - Венера, Земля - Плутон, Плутон - Меркурий, Меркурий-Венера, Уран - Нептун, Нептун - Сатурн, Сатурн - Юпитер, Юпитер - Марс и Марс-Уран. Можно ли добраться с Земли до Марса? Изобразите граф.
5. Сколькими способами можно положить три цветных карандаша - красный, желтый и синий друг рядом с другом? Изобразите дерево.
6. Даны четыре игрушки - кубик, машинка, рыбка и лодка. Сколькими способами их можно поставить друг рядом с другом? Решите с помощью изображения дерева возможных вариантов.