Какие из следующих условий являются необходимыми и достаточными для того, чтобы граф имел хроматический индекс 2?

Какие из следующих операций сохраняют свойство хордальности, т. е. при применении операции к хордальному графу всегда получается хордальный граф?

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

Какое наименьшее число ребер нужно удалить из графа K₆, чтобы получился планарный граф?

Какое наименьшее число ребер нужно удалить из графа K₆, чтобы получился двудольный граф?

Какое наименьшее количество новых ребер нужно добавить к графу C₆, чтобы получился непланарный граф?

Какое наименьшее число ребер нужно удалить из графа K₈ , чтобы получился граф, в котором есть эйлеров цикл?

Какое наименьшее число ребер нужно добавить к графу K_3,5, чтобы получился граф, в котором есть эйлеров цикл?

Какие из следующих утверждений верны?

Какие из следующих утверждений верны?

Какие из следующих графов планарны?