29 / 30 / 3
Регистрация: 26.07.2010
Сообщений: 297
|
|
1 | |
По списку рёбер графа построить матрицы смежности и инцидентности02.12.2012, 12:39. Показов 6303. Ответов 3
Здравствуйте, помогите пожалуйста решить такую задачу:
Задать граф односвязным списком* ребер. По этому списку построить матрицы смежности и инцидентности. Количество n вершин графа надо задавать с клавиатуры, а число ребер НЕ задавать: ввод ребер необходимо ограничить сверху количеством ребер в полном графе на n вершинах. *Список надо было реализовать самостоятельно, Это я сделал. Если кому не лень, то очень прошу помощи.
0
|
02.12.2012, 12:39 | |
Ответы с готовыми решениями:
3
Переход из матрицы смежности в матрицу инцидентности Построить матрицу смежности неорграфа, по заданному списку ребер От матрицы смежности к списку ребер, ориентированный граф Найти цепи и циклы графа из матрицы инцидентности |
29 / 30 / 3
Регистрация: 26.07.2010
Сообщений: 297
|
|
03.12.2012, 16:16 [ТС] | 2 |
Всё ещё требуется помощь
0
|
29 / 30 / 3
Регистрация: 26.07.2010
Сообщений: 297
|
|
04.12.2012, 19:37 [ТС] | 3 |
Вверх
0
|
29 / 30 / 3
Регистрация: 26.07.2010
Сообщений: 297
|
|
06.12.2012, 14:57 [ТС] | 4 |
Никто не поможет? А то завтра сдавать.
Добавлено через 1 час 28 минут Вопрос отпал
0
|
06.12.2012, 14:57 | |
06.12.2012, 14:57 | |
Помогаю со студенческими работами здесь
4
Из списка смежности в матрицу смежности. Выполнить обход графа глубину Из списка смежности получить матрицу инцидентности Графы. Ввод матрицы смежности, матрица инцидентности и список инцидентности неориентированного графа От матрицы смежности к списку рёбер Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |