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