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