| 1 | |
Определение матрицы смежности графа по заданной матрице инцидентности04.11.2011, 03:51. Показов 6596. Ответов 2
Метки нет (Все метки)
 Изучаю графы, написал фукнцию для конвертации матрицы инцидентности в матрицу смежности, а наоборот не выходит. Слева на рисунке матрицы инцидентности, с неё получаю матрицу смежности. А обратно ерунду выдает... Подскажите идею, пожалуйста .
0
|
|
(| 04.11.2011, 03:51 | |
|
Ответы с готовыми решениями:
2
Из матрицы инцидентности неориентированного графа сделать матрицу смежности По заданной матрице смежности простого графа построить каркас этого графа с использованием поиска в ширину Графы. Ввод матрицы смежности, матрица инцидентности и список инцидентности неориентированного графа Матрицы смежности и инцидентности графа |
 4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
| 04.11.2011, 12:50 | 3 |
Сообщение от QVO
0
|
|
| 04.11.2011, 12:50 | |
| 04.11.2011, 12:50 | |
|
Помогаю со студенческими работами здесь
3
Из матрицы смежности в матрицу инцидентности для неориентированного графа
По списку рёбер графа построить матрицы смежности и инцидентности Составьте матрицы смежности, инцидентности, весов для графа Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
