Онлайн тесты на тему "Росдистант. Остов. Фундаментальные циклы. Планарные, эйлеровы и гамильтоновы графы. Промежуточный тест 16."

Тестовое задание на тему: Остов. Фундаментальные циклы. Планарные, эйлеровы и гамильтоновы графы. Промежуточный тест 16.
Тест выполнен на 100%. В тесте 7 вопросов. После оплаты вы сможете скачать готовые ответы по тесту. Так же могу выполнять данную работу индивидуально. Делайте индивидуальный заказ.

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

23. Остов. Фундаментальные циклы. Планарные, эйлеровы и гамильтоновы графы. Промежуточный тест 16

Чему равно цикломатическое число графа?

Какие из представленных графов являются эйлеровыми?
1, 2
1, 3
1, 4
2, 3
2, 4

В графе из n вершин остов содержит
n + 1 ребер
n – ¬1 ребер
n ребер
2n ребер

Чему равно цикломатическое число графа?

Чему равно цикломатическое число графа?

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

Чему равно цикломатическое число графа?