Условие:
Неориентированный граф задан матрицей инцидентности $
$
Найти сумму двух обобщенных циклов, в первый из которых входят ребра с номерами
Решение:
Рассмотрим данную матрицу инцидентности, где строки соответствуют вершинам (1–6), а столбцы – ребрам (1–8). Сначала определим, какие вершины соединяет каждое ребро. Для столбца (ребра) j выпишем номера вершин, в которых стоит 1:
• Строки (вершины) записаны так:
1: 1 0 0 0 0 0 0 1
2: 1 1 0 0 0 1 0 0
3: 0 1 1 0 0 0 1 0
4: 0 0 0 1 0 0 1 0
5: 0 0 0 0 1 1 0 0
6: 0 0 1 1 1 0 0 1
Найдём ребра по столбцам:
- Ребро 1 (столбец 1):
Строка 1 = 1, Строка 2 = 1, остальные
...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи