В неориентированном графе количество вершин нечетной степени:

Эйлеров путь может существовать в графе, количество вершин нечетной степени в котором:

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

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

Единственные вершины нечетной степени в простом графе:

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

В конечном неориентированном графе эйлеров путь существует тогда и только тогда, когда:

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

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

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

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