1. Главная
  2. Библиотека
  3. Информатика
  4. Привести граф к ярусно-параллельной форме
Решение задачи на тему

Привести граф к ярусно-параллельной форме

  • Информатика
Привести граф к ярусно-параллельной форме

Условие:

Привести граф к ярусно-параллельной форме

Решение:

1) Матрица смежности имеет вид:

2) В нулевой ярус помещается вершина 4

3) Из матрицы смежности вычеркиваются строки и столбцы, соответствующие вершине 4

4) В первый ярус помещается вершина 5.

5) Из матриц...

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

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

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