0 / 0 / 0
Регистрация: 25.11.2018
Сообщений: 3
|
|
1 | |
Проверка графа на ориентированность11.05.2021, 17:26. Показов 4432. Ответов 4
Написать функцию, на вход которой подается граф в виде (a (b) b (c d) c (e f g) …). Функция должна проверять, является ли граф ориентированным.
Добавлено через 7 минут Вкратце идея была такова, чтобы проверить каждую связь между вершин на наличие двух стрелок, если хоть в одной будет однонаправленная связь, то граф можно смело считать ориентированным (например, если из А в Б есть стрелка, а из Б в А нет, значит граф ориентированный). Однако как это реализовать на лиспе я так и не догадался.
0
|
11.05.2021, 17:26 | |
Ответы с готовыми решениями:
4
Ориентированность интеграла функции комплексного переменного Проверка графа Проверка на ацикличность графа Проверка на связность графа |
Модератор
|
||||||
11.05.2021, 20:30 | 2 | |||||
Так? Хотя то, что "нет ни одной обратной стрелки" вовсе не означает, что граф ориентирован.
1
|
0 / 0 / 0
Регистрация: 25.11.2018
Сообщений: 3
|
|
11.05.2021, 20:51 [ТС] | 3 |
Catstail, ну, как я понял, по заданию предполагается, что граф неориентированный, если все соединения имеют по две стрелки, поэтому и нужна проверка на каждом соединении, чтобы выявить ориентированность графа
0
|
0 / 0 / 0
Регистрация: 25.11.2018
Сообщений: 3
|
||||||
12.05.2021, 10:59 [ТС] | 4 | |||||
Лабу я сдал, поэтому те, кому интересен ответ, пожалуйста:
0
|
Модератор
|
|
12.05.2021, 11:48 | 5 |
FreakyCat, подвижник!!!
1
|
12.05.2021, 11:48 | |
12.05.2021, 11:48 | |
Помогаю со студенческими работами здесь
5
Проверка графа на полноту Проверка двудольного графа Проверка на связность графа Проверка графа на двудольность Проверка графа на цикличность Проверка графа на двудольность Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |