Консультация № 200680
20.04.2021, 14:40
0.00 руб.
1 3 1
Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:Начертите на плоскости графическое изображение графа, постройте его матрицы инциденции и смежности. Определите число его ребер.

Прикрепленные файлы:
7a51100f91c09d032b97775b2275f5f7e8ea756a.png

Обсуждение

давно
Мастер-Эксперт
17387
18345
20.04.2021, 16:46
общий
Адресаты:
Дайте, пожалуйста, ссылку для загрузки учебника или учебного пособия, которым нужно пользоваться при выполнении Вашего задания.
Об авторе:
Facta loquuntur.
давно
Мастер-Эксперт
17387
18345
21.04.2021, 16:16
общий
Адресаты:
Если Вы не желаете удовлетворить мою просьбу, изложенную в предыдущем сообщении, то сообщите, пожалуйста, что говорится в используемом Вами учебнике о графах с кратными дугами и соответствующих им матрицах инцидентности и смежности.

Если Вы не станете отвечать и на этот мой вопрос, то впредь мне уже не будет интересно решать для Вас задачи.
Об авторе:
Facta loquuntur.
давно
Мастер-Эксперт
17387
18345
24.04.2021, 13:59
общий
это ответ
Здравствуйте, Фёдор Сергеевич!

Своё мнение о решении задачи я изложил ниже.

Цитата: Федор Сергеевич Поздняков
Начертите на плоскости графическое изображение графа...


Предположим, что граф не является ориентированным. Изображение графа показано ниже. Вершины графа изображены кружками, внутри которых находятся обозначения вершин. Номера рёбер указаны рядом с их изображениями.



Цитата: Федор Сергеевич Поздняков
... постройте его матрицы инциденции и смежности.


В рассматриваемом графе вершины A и B, B и C соединены двумя рёбрами. Остальные вершины соединены попарно не более чем одним ребром. Поэтому матрица смежности графа такова:


Матрица инцидентности графа такова:


Цитата: Федор Сергеевич Поздняков
Определите число его ребер.

В задании указано, что число рёбер равно 12.

Использованный источник
Инцидентность и смежность в графах
Об авторе:
Facta loquuntur.
Форма ответа