Простой замкнутый путь, проходящий через каждую вершину графа, называется

⇐ ПредыдущаяСтр 6 из 9Следующая ⇒

+а) гамильтоновым циклом

б) эйлеровым циклом

в) простым путём

г) замкнутым циклом

д) сложным путём

Гамильтоновым называется граф, имеющий

+а) гамильтонов цикл

б) путь, включающий в себя все рёбра

в) путь, включающий в себя не все рёбра

г) цикл, проходящий через все его рёбра

д) путь, включающий не все его вершины

134.Теорема Дирака: если в связном графе с n вершинами ( n ≥ 3) степень каждой вершины не меньше , то граф является

+а) гамильтоновым

б) эйлеровым

в) планарным

г) двудольным

д) звёздным

135.Еесли в связном графе с n вершинами ( n ≥ 3) для каждой пары различных несмежных вершин сумма степеней не меньше n , то граф является

+а) гамильтоновым

б) эйлеровым

в) планарным

г) двудольным

д) звёздным

Гамильтоновым является

+а) граф K _n_,_n при n > 1

б) звёздный граф

в) лес

г) дерево

д) граф K ₂

Не может быть гамильтоновым связный граф, имеющий вершину степени-...

ОТВЕТ:1

Среди следующих графов гамильтоновым является

+а) K _n при n ≥ 3

б) K _1,_n при n > 1

в) лес

г) дерево

д) граф K₂

Множество чётных чисел

+а) счётное

б) несчётно

в) конечное

г) ограничено

д) пустое

140.

Граф на рисунке имеет гамильтонов, так как имеет гамильтонов цикл

+а) acfgdbea

б) acegdbea

в) acfedbea

г) acfgebea

д) acfgdeea

Количество гамильтоновых циклов в графе Петерсена равно-...

ОТВЕТ:0

Простым циклом в графе называется

+а) простая циклическая цепь

б) простая ациклическая цепь

в) кратчайший маршрут

г) эйлеров маршрут

д) гамильтонов путь

Циклом в графе называется

+а) циклическая цепь

б) ациклическая цепь

в) кратчайший путь

г) эйлеров путь

д) гамильтонов путь

Если в маршруте первая и последняя его вершины совпадают, то маршрут называется

+а) циклическим

б) ациклическим

в) примитивным

г) эйлеровым

д) гамильтоновым

Если матрицы смежностей двух графов можно получить одну из другой одинаковыми перестановками строк и столбцов, то графы

+а) изоморфны

б) эйлеровы

в) планарные

г) циклические

д) простые

Граф называется полностью несвязным (пустым), если число рёбер равно-...

ОТВЕТ:0

Полный двудольный граф обозначают

+а) K _m_,_n

б) K_m

в) K ₄

г) K₅

д) N _k

148.

Граф на рисунке, называется

+а) звёздным

б) регулярным

в) полным

г) пустым

д) K₆

149.Простой не ориентированный граф G задан списком пар смежных вершин: ( x ₀ , x ₁ ), ( x ₀ , x ₂ ), ( x ₀ , x ₃ ), ( x ₀ , x ₄ ), ( x ₀ , x ₅ ). Граф G является

+а) K _1,5

б) K₅

в) K ₄

г) N₆

д) K ₆

Граф в задаче о трёх домах и трёх колодцах имеет порядок-...

ОТВЕТ:6

151.Граф называется дизъюнктивным объединением графов и , если пусто