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