2 / 2 / 0
Регистрация: 29.12.2011
Сообщений: 67
|
||||||
1 | ||||||
Алгоритмы обхода графов. Вычислить среднюю плотность графа как частное от деления количества его ребер на число вершин03.06.2013, 11:54. Показов 1514. Ответов 0
Метки нет (Все метки)
тема: Алгоритмы обхода графов
задание: На базе функции обхода реализуйте функцию обхода с дополнительной возможностью: - вычислите среднюю плотность графа как частное от деления количества его ребер на число вершин. помогите пожалуйста, мозги совсем уже не работают! последняя задача на зачет!! есть: код с функцией, реализующей обход графа в глубину.
хоть какие-нибудь подсказки!
0
|
03.06.2013, 11:54 | |
Ответы с готовыми решениями:
0
Сколько существует неизоморфных графов без петель и кратных ребер, имеющих 7 вершин и 18 ребер? Как найти число вершин и ребер в графе окресности каждой пары вершин Алгоритмы обхода ориентированых графов Алгоритмы обхода связного графа |
03.06.2013, 11:54 | |
03.06.2013, 11:54 | |
Помогаю со студенческими работами здесь
1
Дано натуральное число a и целое положительное число d. вычислить частное q и остаток r при делении a на d, не используя явно операций деления Нужна программа реализации эйлерова цикла (обхода все ребер графа, и при том только один раз)) Найти кратчайший путь обхода всех вершин графа Подсчет количества ребер неориентированного графа Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |