Эксперт по сдаче вступительных испытаний в ВУЗах
Вопрос: Впишите пропущенные словa.
Каркас графа G=(X,U) — это #09aaaaaaaaa графа G, не имеющий #10aaaaaaaaaa и с тем же числом #13aaaaaaaaaaaaa #12aaaaaaaaaaaa, что и у графа G.
Ответ (суграф)
Ответ (циклов)
Ответ (компонент)
Ответ (связности)
Вопрос: Впишите пропущенные словa.
Дерево это — #10aaaaaaaaaa #22aaaaaaaaaaaaaaaaaaaaaa граф G=(X,U), не содержащий #10aaaaaaaaaa и имеющий не менее #07aaaaaaa #09aaaaaaaaa.
Ответ (связный)
Ответ (неориентированный)
Ответ (циклов)
Ответ (двух)
Ответ (вершин)
Вопрос: Впишите пропущенные словa.
Граф G=(X,U) называется двудольным, или бихроматическим, если множество вершин Х можно разбить на #08aaaaaaaa подмножества Х1 и Х2, которые между собой #20aaaaaaaaaaaaaaaaaaaaa, их #18aaaaaaaaaaaaaaaaaaa равно множеству Х, а вершины, принадлежащие одному тому же подмножеству, между собой #12aaaaaaaaaaaaa.
Ответ (два)
Ответ (не,пересекаются)
Ответ (объединение)
Ответ (не,смежны)
Вопрос: Впишите пропущенные словa.
Обыкновенный граф — это #25aaaaaaaaaaaaaaaaaaaaaaaaa униграф #12aaaaaaaaaaaaa.
Ответ (неориентированный)
Ответ (без,петель)
Вопрос: Впишите пропущенные словa.
Дополнительным графом для обыкновенного графа G=(X,U) называется #20aaaaaaaaaaaaaaaaaaaa граф с с тем же множеством вершин Х и множеством ребер, в которое #16aaaaaaaaaaaaaaaaa ребра из U, и которые дополняют граф G=(X,U) до #13aaaaaaaaaaaaa.
Ответ (обыкновенный)
Ответ (не,входят)
Ответ (полного)
