Длина пути в ориентированном графе с весами ребер - это:

Укажите соотношение между количество ребер в полном ориентированном графе и количеством ребер в полном неориентированном графе, оба графа с количеством вершин :

Укажите выражение, описывающие количество ребер в полном ориентированном графе с количеством вершин :

Длина пути в графе - это:

Определите сложность решения задачи поиска кратчайших путей в графе с неотрицательными весами ребер - количество вершин графа:

Какова максимальная длина простого пути в графе с вершинами:

В каких задачах применяются ориентированные графы с весами ребер:

Максимальное количество ребер в простом графе с 3 вершинами и 2 компонентами связности равно:

Максимальное количество ребер в простом графе с 5 вершинами и 2 компонентами связности равно:

Максимальное количество ребер в простом графе с 4 вершинами и 2 компонентами связности равно:

Укажите максимальное количество ребер, которое может содержаться в простом несвязном графе с 3 вершинами: