|
0 / 0 / 0
Регистрация: 10.11.2015
Сообщений: 18
|
|
| 1 | |
Проверить является ли граф циклом18.01.2016, 14:57. Показов 1662. Ответов 1
Метки нет (Все метки)
Помогите пожалуйста со следующей задачей: Дан ориентированный граф из n узлов и m рёбер. Проверить, является ли он циклом. Программу в с++. Вообще с информатикой у меня крайне плохо, поэтому прошу закомментировать код.
0
|
|
(|
|
| 18.01.2016, 14:57 | |
|
Ответы с готовыми решениями:
1
Проверить, является ли ориентированный граф, с заданным количеством узлов и рёбер, деревом Найдите вероятность того, что этот граф является простым циклом с листом Проверить , является ли граф связным Проверить, является ли заданный граф связным |
|
543 / 486 / 104
Регистрация: 05.05.2014
Сообщений: 1,110
|
|
| 18.01.2016, 16:09 | 2 |
|
Степень каждой вершины должна быть равна 2
Соответственно, с необходимостью m = n Ну и к тому же граф должен быть связным.
0
|
|
| 18.01.2016, 16:09 | |
|
Помогаю со студенческими работами здесь
2
Проверить является ли заданный граф блоком SWI prolog Проверить, является ли граф деревом с помощью построения его остова поиском в ширину
Является ли граф циклическим Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
