Файл: Контрольная работа По дисциплине Дискретная математика Выполнил Группа Проверил Мурзина Т. С.doc
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 26.10.2023
Просмотров: 35
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
В) Записать матрицу инцидентности.
Воспользуемся условием, что
aij = 1, если вершина – начало дуги
aij = -1, если вершина – конец дуги
aij = 0, если вершина – неинцидентна данной дуге
Таблица 2. Таблица инцидентности.
| Вершины\дуги | А1 | А2 | А3 | А4 | А5 | А6 | А7 | А8 | А9 | А10 |
| 1 | -1 | 0 | 1 | -1 | 1 | 0 | 0 | 0 | 0 | 0 |
| 2 | 1 | -1 | 0 | 0 | 0 | -1 | 0 | 0 | 0 | 0 |
| 3 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 |
| 4 | 0 | 0 | -1 | 0 | 0 | 1 | 0 | 0 | ±1 | -1 |
| 5 | 0 | 0 | 0 | 1 | -1 | 0 | -1 | 0 | 0 | 0 |
| 6 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | -1 | 0 | 1 |
Тогда матрица инцидентности будет иметь вид:
