1 / 1 / 1
Регистрация: 25.10.2017
Сообщений: 155
1

Найти матрицы инцидентности и смежности, объединения графов и пересечения.

26.06.2018, 02:24. Показов 7381. Ответов 6
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Даны два графа. G1,G2. Найти матрицы инцидентности и смежности, объединения графов и пересечения.
Составить матрицы для каждого графа не проблема. Я не могу найти в просторах инета, информации, как объединять ориентированный и неориентированный графы... Помогите, кто понимает
Миниатюры
Найти матрицы инцидентности и смежности, объединения графов и пересечения.  
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.06.2018, 02:24
Ответы с готовыми решениями:

Составить матрицы инцидентности, смежности и список ребер для графов
Задание: составить матрицы инцидентности, смежности и список ребер для графов

Постройте граф, его дополнение, матрицы инцидентности и смежности обоих графов.
а) По заданному бинарному отношению G на множестве вершин X постройте граф, его дополнение, матрицы...

Задание графов матрицами смежности,инцидентности
1. задать граф матрицей смежности; 2. задать граф матрицей инцидентности; 3. задать граф списком...

Графы. Ввод матрицы смежности, матрица инцидентности и список инцидентности неориентированного графа
Здраствуйте. Помогите пожалуйста, а то вообще не врубаюсь в это. Надо написать процедуры ввода...

6
1 / 1 / 1
Регистрация: 25.10.2017
Сообщений: 155
26.06.2018, 02:30  [ТС] 2
Дабы не быть голословным, вот мои матрицы.
Вложения, ожидающие проверки
Тип файла: jpg pQtov8aZAKg.jpg
0
Диссидент
Эксперт C
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
26.06.2018, 09:42 3
Goshaa, для определенности возьмем это определение https://ru.wikipedia.org/wiki/... 0%BE%D0%B2
Там правда ничего не сказано про ориентированность, но определение графа как пары множеств { V, R } работает и для тех, и для других. А вот ежели
Цитата Сообщение от Goshaa Посмотреть сообщение
ориентированный и неориентированный графы...
Если в вашем курсе не дается никаких на этот счет указаний. попробуем додумать сами. Я бы привел неориентированный граф к ориентированному, так как это возможно, а обратное - нет.
Надеюсь, как делается это приведение, вам известно...
ЗЫ. Ситуация похожа на сложение целого числа с дробным (рациональным). Мы просто приводим целое к рациональному...

Добавлено через 8 минут
Goshaa, кстати, если вы покажите ваши матрицы не ссылкой на картинку (Которая уже заблокирована), а простым текстом, я бы мог попытаться помочь вам решить эту конкретную задачу.
0
1 / 1 / 1
Регистрация: 25.10.2017
Сообщений: 155
26.06.2018, 12:49  [ТС] 4
Сейчас попытаюсь выписать матрицы)
 Комментарий модератора 
Правила форума: 5.18. Запрещено размещать задания и решения в виде картинок и других файлов с их текстом.
Задания и решения надо перепечатывать на форум (для набора формул есть Редактор формул).
Картинки (вложения) - исключительно для схем, чертежей, диаграмм, графиков.
Задание, код программы, формулы, решение - текстом в теме.
Вложения, ожидающие проверки
Тип файла: jpeg BB722018-6E55-451C-A2FC-3E825966880D.jpeg
0
Диссидент
Эксперт C
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
26.06.2018, 14:24 5
Goshaa, Ребра графа G1 (как ориентированного) 1-4, 4-1, 2-3, 3-2, 3-4, 4-3
G2: 1-2, 1-3, 3-2
Объединение: 1-4, 4-1, 2-3, 3-2, 3-4, 4-3, 1-2, 1-3
Пересечение: (3 вершины 1, 2, 3) 3-2 (одно ребро)
0
1 / 1 / 1
Регистрация: 25.10.2017
Сообщений: 155
26.06.2018, 15:06  [ТС] 6
Смотрите как я составлял, скажите правильно или нет)
Для 1 графа: Вершины: {1,2,3,4} Рёбра: {(1,1),(1,4),(2,2),(2,3),(3,4)}
Для 2 графа: Вершины: {1,2,3} Рёбра: {(1,1),(1,3),(1,2),(2,2),(3,2)}
Матрицы инцидентности:
А(G1) A(G2)
Матрицы смежности:
B(G1) B(G2)

Добавлено через 21 секунду
https://www.cyberforum.ru/cgi-bin/latex.cgi?A(G1): \begin{pmatrix} 1  1  0  0  0 \\  0  0  1  1  0 \\  0  0  0  1  1 \\  0  1  0  0  1\end{pmatrix}A(G2): \begin{pmatrix} +-1 & -1 & -1 & 0 & 0 \\  0 &0 & 1 & +-1 &  1\\  0  &1 & 0 & 0 &  -1 \end{pmatrix}B(G1):\begin{pmatrix}1 &0  &0  &1 \\  0& 1 & 1 &0 \\ 0 & 1 & 0 & 1\\  1&  0& 1 & 0\end{pmatrix}B(G2):\begin{pmatrix}1 & 1 & 1\\  0& 1 &0 \\  0& 1 &0 \end{pmatrix}
0
Диссидент
Эксперт C
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
26.06.2018, 23:03 7
Цитата Сообщение от Goshaa Посмотреть сообщение
Смотрите как я составлял, скажите правильно или нет)
Не, нас как-то по другому учили...
(но это вовсе не значит, что у вас неправильно)
0
26.06.2018, 23:03
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.06.2018, 23:03
Помогаю со студенческими работами здесь

Матрицы смежности и инцидентности графа
Очень сильно прошу помочь:resent: Как не пытаюсь, не получается сделать эту контрольную, а у меня...

Переход из матрицы смежности в матрицу инцидентности
Переход из матрицы смежности в матрицу инцидентности на c# очень надо, но не понимаю как реализовать

Перевод матрицы смежности в матрицу инцидентности
Всем привет, напишу как есть, препод в начале года сказал что поставит автомат тем кто любую прогу...

Как из матрицы смежности получить матрицу инцидентности?
Здравствуйте. Можно ли из матрицы смежности получить матрицу инцидентности? Матрица смежности у...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru