Контрольные задания > Найдите цикл, содержащий вершину 2.

Вопрос:

Найдите цикл, содержащий вершину 2.

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

Ответ:

Цикл, содержащий вершину 2: 2-3-4-2.

ГДЗ по фото 📸

Похожие

1. Сколько вершин в графе?
2. Сколько ребер?
3. Какая вершина имеет наибольшую степень (сколько ребер из нее выходит)?
4. Есть ли в графе петли?
5. Верно ли, что вершины А и С соединены путем длиной 2?
В графе 5 вершин. Степени вершин: 2, 3, 1, 2, 2. Чему равно суммарное количество ребер?
Рассмотрите граф (метро): «Дом» — «Школа» (5 мин), «Школа» — «Библиотека» (3 мин), «Дом» — «Магазин» (4 мин), «Магазин» — «Библиотека» (6 мин), «Дом» — «Библиотека» (10 мин). Найдите самый короткий путь от «Дом» до «Библиотеки». Какова его длина?
В графе с вершинами {1,2,3,4} и ребрами (1-2, 2-3, 3-4, 4-1, 2-4): Напишите простой путь из 1 в 3, проходящий через 4.
В классе 6 человек: Аня, Боря, Витя, Глеб, Даша, Егор. Известно, что: Аня знакома с Борей, Витей и Дашей. Боря знаком с Аней, Глебом и Егором. Витя знаком только с Аней и Глебом. Глеб знаком с Борей и Витей. Даша знакома только с Аней. Егор знаком только с Борей. Нарисуйте граф знакомств (вершины — люди, ребра — знакомство). Кто имеет самую высокую степень? Есть ли изолированная вершина?