Сколько имеется абстрактных двусвязных графов с 4 вершинами?

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Дан граф с множеством вершин , - семейство всех независимых множеств вершин этого графа (пустое множество тоже считается независимым). В каких из перечисленных ниже случаев пара является матроидом,?
• # Пусть каждая из функций и является потоком в некоторой сети. Какие из следующих функций обязательно будут потоками в той же сети?
• # Какое наименьшее число ребер нужно удалить из графа K6, чтобы получился двудольный граф?
• # Алгоритм поиска в глубину применяется к планарному графу, заданному списками смежности. Какие оценки трудоемкости справедливы в этом случае?
• # Какие из следующих утверждений верны?