Дан граф. Составить для данного графа структурную матрицу. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
Дан граф. Составить для данного графа структурную матрицу

Дан граф. Составить для данного графа структурную матрицу .pdf

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

Условие

Дан граф. Составить для данного графа структурную матрицу. Найти: а) все простые пути из вершины i в вершину j б) совокупность всех сечений между вершинами i и j i=3, j=5

Ответ

структурная матрица S=1e12e130e15e121e230e250e231e34000e3410e15e250e541 а) простые пути: e52e23∨e51e12e23 б) сечения: e23∨e12e52∨e51e52

Решение

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

А) структурная матрица
S=1e12e130e15e121e230e250e231e34000e3410e15e250e541
Вычеркнем строку j=5 и столбец i=3, получаем минор M53
M53=1e120e15e1210e250e23e3400010=разл.по 4 стр.=1e12e15e121e250e230=разл.по 3 стр.=e231e15e12e25=e23e251∨e23e15e12=e23e25∨e23e15e12
→искомые пути P53=e52e23∨e51e12e23
б) для нахождения сечений между вершинами i=3 и j=5 заменим дизъюнкцию на конъюнкцию, а конъюнкцию на дизъюнкцию и раскроем скобки
e52∨e23e51∨e12∨e23=e51e52∨e12e52∨e23e52∨e23e51∨e12e23∨e23e23=e51e52∨e12e52∨e23e52∨e23e51∨e12e23∨e23=e23∨e12e52∨e51e52
Ответ:
структурная матрица S=1e12e130e15e121e230e250e231e34000e3410e15e250e541
а) простые пути: e52e23∨e51e12e23
б) сечения: e23∨e12e52∨e51e52

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

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

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