Задачи на графы
На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигаться только в одном направлении,
На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигаться только в одном направлении,
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в
На рисунке приведена весовая матрица графа. Определите, сколько рёбер имеет такой граф.
На рисунке приведена весовая матрица графа. Определите, сколько рёбер имеет такой граф.
На рисунке приведена весовая матрица графа. Определите вес ребра, соединяющего вершины C и E.
На рисунке приведена весовая матрица графа, в которой веса обозначают расстояния между соседними пунктами. Определите длину
На рисунке приведена весовая матрица графа, в которой веса обозначают расстояния между соседними пунктами. Определите длину
На рисунке приведена весовая матрица графа, в которой веса обозначают расстояния между соседними пунктами. Определите длину
79.13K
Category: informaticsinformatics

Задачи на графы

1. Задачи на графы

2. На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигаться только в одном направлении,

указанном стрелкой. Сколько существует
различных путей из города А в город Ж?

3. На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигаться только в одном направлении,

указанном стрелкой. Сколько существует
различных путей из города А в город Ж?

4. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в

таблице означает, что прямой дороги
между пунктами нет). Определите длину кратчайшего
маршрута из А в F.

5. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в

таблице означает, что прямой дороги
между пунктами нет). Определите длину кратчайшего
маршрута из А в B.

6. На рисунке приведена весовая матрица графа. Определите, сколько рёбер имеет такой граф.

7. На рисунке приведена весовая матрица графа. Определите, сколько рёбер имеет такой граф.

8. На рисунке приведена весовая матрица графа. Определите вес ребра, соединяющего вершины C и E.

9. На рисунке приведена весовая матрица графа, в которой веса обозначают расстояния между соседними пунктами. Определите длину

маршрута C-A-E-D-B.

10. На рисунке приведена весовая матрица графа, в которой веса обозначают расстояния между соседними пунктами. Определите длину

маршрута E-D-C-A.

11. На рисунке приведена весовая матрица графа, в которой веса обозначают расстояния между соседними пунктами. Определите длину

маршрута E-B-D-C.
English     Русский Rules