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