1. Главная
  2. Библиотека
  3. Высшая математика
  4. Дан граф. Составить для данного графа структурную матрицу. Найти: а) все простые пути из вершины i в вершину j; б) совокуп...

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

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

Условие:

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

Найти:

а)  все простые пути из вершины i в вершину j;

б) совокупность всех сечений  между вершинами i и j. i=3, j=1

Решение:

Составим структурную матрицу:

а) найдем все простые пути из вершины 3 в 1:

Вычисл...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет