Онлайн тесты на тему "Росдистант | Сети и потоки | Задача о максимальном потоке | Раскраска графов | Промежуточный тест 19 | "
4
Тестовое задание на тему: Сети и потоки. Задача о максимальном потоке. Раскраска графов. Промежуточный тест 19.
Тест выполнен на 100%. В тесте 6 вопросов. После оплаты вы сможете скачать готовые ответы по тесту. Так же могу выполнять данную работу индивидуально. Делайте индивидуальный заказ.
Тест выполнен на 100%. В тесте 6 вопросов. После оплаты вы сможете скачать готовые ответы по тесту. Так же могу выполнять данную работу индивидуально. Делайте индивидуальный заказ.
Демо работы
Описание работы
27. Сети и потоки. Задача о максимальном потоке. Раскраска графов. Промежуточный тест 19Хроматическое число дерева равно
Что происходит с хроматическим числом графа при удалении ребра?
Увеличивается
Уменьшается
Уменьшается или не изменяется
Может увеличиться, уменьшиться или остаться прежним
Хроматическое число полного двудольного графа К4,3 равно
Хроматическое число полного 5-вершинного графа равно
Какие из приведенных ниже условий являются необходимыми и достаточными для того, чтобы граф имел хроматическое число 2?
Степени вершин не превосходят 2
Нет циклов нечетной длины
Каждая компонента связности — цепь
Каждая компонента связности — цикл четной длины или цепь
В полном графе со множеством вершин {1, 2, 3, 4, 5, 6} каждое ребро ориентировано от вершины с меньшим номером к вершине с большим и имеет пропускную способность 1. Какова наибольшая величина потока от вершины 1 к вершине 6?
Похожие работы
Другие работы автора