Путь в графе - это:

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

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

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

Максимальный полный путь в связном графе имеет тип цикла тогда и только тогда, когда:

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

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

Кратчайший путь - это:

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

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

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