Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
HardLogin
54 / 54 / 2
Регистрация: 20.01.2013
Сообщений: 825
Записей в блоге: 1
1

Можно ли задать взвешеный граф матрицой инцидентности?

24.12.2016, 23:20. Просмотров 384. Ответов 3
Метки нет (Все метки)

Можно ли задать взвешеный граф матрицой инцидентности?
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.12.2016, 23:20
Ответы с готовыми решениями:

Ориентированный граф и матрица инцидентности
Вот у меня есть такое прекрасное задание: Базовый класс: Элемент ориентированного графа....

Граф задается своей матрицей смежностей; вывести на экран матрицу инцидентности графа.
Пожалуйста помогите с задачкой: Граф задается своей матрицей смежностей; вывести на экран матрицу...

Эйлеров граф и проверка матрицы инцидентности
Ребята, нужна помощь. Завтра сдавать программу, а доделать не знаю как. В общем программа из...

Как построить граф по матрице инцидентности?
Нужно построить граф по матрице инцидентности. А как это сделать вообще понятия не имею.

Дана матрица инцидентности. Изобразите граф, ей соответствующий
Дана матрица инцидентности. Изобразите граф, ей соответствующий

3
John999
225 / 108 / 79
Регистрация: 17.10.2016
Сообщений: 312
25.12.2016, 01:16 2
По ходу можно. Вместо единиц вес поставить.
0
HardLogin
54 / 54 / 2
Регистрация: 20.01.2013
Сообщений: 825
Записей в блоге: 1
25.12.2016, 01:27  [ТС] 3
Цитата Сообщение от John999 Посмотреть сообщение
По ходу можно. Вместо единиц вес поставить.
Но в матрице инцидентности отображается только входит ли текущее ребро в текущуюю вершину/выходит/или никак не касается
0
palva
3280 / 2366 / 497
Регистрация: 08.06.2007
Сообщений: 8,500
Записей в блоге: 4
25.12.2016, 01:42 4
Ну и что? Ненулевой вес и значит входит/выходит. Или вы имеете в виду, что у вас бывают ребра нулевого веса. Здесь, действительно, получится, что невозможно. Каждый элемент матрицы придется снабжать дополнительным местом для хранения веса.
0
25.12.2016, 01:42
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.12.2016, 01:42

Является ли граф, заданный матрицей инцидентности, регулярным
Доброго времени суток всем. Ребят, помогите, кто может, очень нужно! Нужно написать вот такую...

По матрице смежности построить граф, а по нему матрицу инцидентности.
Очень прошу о помощи: По матрице смежности построить граф, а по нему матрицу инцидентности....

содержит ли граф, заданный с помощью списков инцидентности, вершину
Есть вопрос про решение задачи. Точнее про программный код. Как его написать? Вот задача:...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.