Графы
Исследование отображений и свойств бинарных отношений с помощью графов.
Начертите на плоскости графическое изображение графа, постройте его матрицы инцидентности и смежности. Определите число его ребер.
Дуги графа G: {(0,2), (0,4), (0,5), (1,1), (1,3), (1,5), (1,5), (2,0), (2,3), (2,4), (2,5), (3,2), (3,4), (3,5), (3,5), (4,1), (4,2), (4,4), (4,5), (5,0), (5,2), (5,3)}
Графы
Исследование отображений и свойств бинарных отношений с помощью графов.
Начертите на плоскости графическое изображение графа, постройте его матрицы инцидентности и смежности. Определите число его ребер.
Дуги графа G: {(0,2), (0,4), (0,5), (1,1), (1,3), (1,5), (1,5), (2,0), (2,3), (2,4), (2,5), (3,2), (3,4), (3,5), (3,5), (4,1), (4,2), (4,4), (4,5), (5,0), (5,2), (5,3)}
Исследование отображений и свойств бинарных отношений с помощью графов.
Начертите на плоскости графическое изображение графа, постройте его матрицы инцидентности и смежности. Определите число его ребер.
Дуги графа G: {(0,2), (0,4), (0,5), (1,1), (1,3), (1,5), (1,5), (2,0), (2,3), (2,4), (2,5), (3,2), (3,4), (3,5), (3,5), (4,1), (4,2), (4,4), (4,5), (5,0), (5,2), (5,3)}
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для начала начертим граф G:
1 3|\ |\
| \| \
4--2--5
\ | |
\| |
0
Теперь построим матрицу инцидентности для графа G:
1 2 3 4 50 0 0 0 1 1
1 0 1 0 0 1
2 1 1 1 0 1
3 0 1 0 1 1
4 1 0 0 1 1
5 1 0 1 0 0
Теперь построим матрицу смежности для графа G:
1 2 3 4 50 0 0 0 1 1
1 0 1 0 0 1
2 1 1 1 0 1
3 0 1 0 1 1
4 1 0 0 1 1
5 1 0 1 0 0
Число рёбер в графе G равно 21.