Онлайн тесты на тему "Росдистант. Сети и потоки. Задача о максимальном потоке. Раскраска графов. Промежуточный тест 19."

Тестовое задание на тему: Сети и потоки. Задача о максимальном потоке. Раскраска графов. Промежуточный тест 19.
Тест выполнен на 100%. В тесте 6 вопросов. После оплаты вы сможете скачать готовые ответы по тесту. Так же могу выполнять данную работу индивидуально. Делайте индивидуальный заказ.

Описание работы

27. Сети и потоки. Задача о максимальном потоке. Раскраска графов. Промежуточный тест 19

Хроматическое число дерева равно

Что происходит с хроматическим числом графа при удалении ребра?
Увеличивается
Уменьшается
Уменьшается или не изменяется
Может увеличиться, уменьшиться или остаться прежним

Хроматическое число полного двудольного графа К4,3 равно

Хроматическое число полного 5-вершинного графа равно

Какие из приведенных ниже условий являются необходимыми и достаточными для того, чтобы граф имел хроматическое число 2?
Степени вершин не превосходят 2
Нет циклов нечетной длины
Каждая компонента связности — цепь
Каждая компонента связности — цикл четной длины или цепь

В полном графе со множеством вершин {1, 2, 3, 4, 5, 6} каждое ребро ориентировано от вершины с меньшим номером к вершине с большим и имеет пропускную способность 1. Какова наибольшая величина потока от вершины 1 к вершине 6?