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