В неориентированном графе количество вершин нечетной степени:
Эйлеров путь может существовать в графе, количество вершин нечетной степени в котором:
Гамильтонов путь на простом неориентрованном графе - это:
Какова минимальная длина цикла в простом графе:
Максимальное количество ребер в простом графе с 3 вершинами и 2 компонентами связности равно:
Максимальное количество ребер в простом графе с 5 вершинами и 2 компонентами связности равно:
Максимальное количество ребер в простом графе с 4 вершинами и 2 компонентами связности равно:
Укажите максимальное количество ребер, которое может содержаться в простом несвязном графе с 3 вершинами:
Укажите максимальное количество ребер, которое может содержаться в простом несвязном графе с 4 вершинами:
Укажите максимальное количество ребер, которое может содержаться в простом несвязном графе с 5 вершинами: