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

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

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

В каких задачах встречаются эйлеровы пути

Как соотносятся между собой графы и , если множество вершин графа является подмножеством вершин графа и множество ребер графа состоит из всех ребер графа , соединяющих вершины графа :

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

Как называется граф, в котором есть и ориентированные, и неориентированные ребра:

Сколько ребер содержит дерево со 100 вершинами?

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

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

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