Орграф задан матрицей смежности. Бесплатный доступ к контрольной работе

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Орграф задан матрицей смежности. Следует: а) нарисовать орграф б) найти полустепени и степени вершин в) записать матрицу инцидентности 001010010110010100010001000010100000

Решение

Потяни, чтобы посмотреть

Обозначим вершины, как 1,2,3,4,5,6, запишем матрицу смежности в табличном виде:
1 2 3 4 5 6
1
1
1
2
1
1 1
3
1
1
4
1
1
5
1
6 1
1
2
3
5
4
6
1
2
3
5
4
6
1 2 3 4 5 6
степень вершины 3 6 3 4 4 2
полустепень вершины 2 3 2 1 1 1
полустепень захода 1 3 1 3 3 1
Матрица инцидентности:
61 46 15 55 13 25 22 42 24 32 34
1 -1 0 1 0 1 0 0 0 0 0 0
2 0 0 0 0 0 1 2 -1 1 -1 0
3 0 0 0 0 -1 0 0 0 0 1 1
4 0 1 0 0 0 0 0 1 -1 0 -1
5 0 0 -1 2 0 -1 0 0 0 0 0
6 1 -1 0 0 0 0 0 0 0 0 0

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу