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

Обсуждение

давно
Мастер-Эксперт
17387
18345
24.06.2021, 21:53
общий
Адресаты:
Вам для информации: Ссылка >>. Если время и силы позволят, то я постараюсь решить и Вашу задачу вместо Вас...
Об авторе:
Facta loquuntur.
давно
Мастер-Эксперт
17387
18345
25.06.2021, 19:46
общий
25.06.2021, 19:47
это ответ
Здравствуйте, rebzua!

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

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


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


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

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