Онлайн тесты на тему "Росдистант | Основные понятия теории графов | Промежуточный тест 15 | [ID 10816]"

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

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

22. Основные понятия теории графов. Промежуточный тест 15

Граф G имеет 4 вершины, а граф H имеет 5 вершин. Сколько единиц будет в матрице смежности графа G H?

В двудольном графе одна доля состоит из пяти вершин степени 2, а другая — из трех вершин, две из которых имеют степень 3. Какова степень третьей вершины?

Сколько рёбер в полном графе с 20 вершинами?

Сколько имеется неизоморфных обыкновенных графов с набором степеней (3, 3, 3, 3, 4, 4)?

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

В графе 6 вершин и 8 ребер. Сколько единиц будет в матрице инцидентности дополнительного графа?
7
14
18
21

Граф G имеет 4 вершины, а граф H имеет 5 вершин. Сколько единиц будет в матрице смежности графа G H?

Какое минимальное количество рёбер нужно убрать из полного графа с 15 вершинами, чтобы он перестал быть связным?
14
15
16
13
17

Число полных трехвершинных подграфов в полном двудольном графе К6,7 равно

Пусть — неориентированный граф, где , .Число связных компонент данного графа равно