Контрольные задания > 1. Г) Найдите в графе на рисунке 3 циклы, содержащие 3 ребра. (Вариант 1)

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

Вопрос:

1. Г) Найдите в графе на рисунке 3 циклы, содержащие 3 ребра. (Вариант 1)

Ответ:

Циклы, содержащие 3 ребра на рисунке 3: A-B-C-A, A-C-D-A, B-C-D-B

Похожие

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