Скачиваний:
13
Добавлен:
16.11.2023
Размер:
216.15 Кб
Скачать

Вопрос 8

Выполнен

Баллов: 1,00 из 1,00

Отметить вопрос

Текст вопроса

Неориентированный граф задан матрицей инцидентности  

1

0

1

0

0

0

0

0

0

1

1

1

0

0

0

0

0

0

0

1

0

0

1

1

1

1

0

0

1

1

1

1

0

0

0

0

1

1

0

0

Рассмотрим путь на графе:

1 4 2 2 3 1 1 4 7 3 (подчеркнутые числа соответствуют номерам ребер, остальные – номерам вершин)

Какие из утверждений верные?

(1) Это замкнутый путь

(2) Это цепь

(3) Это простая цепь

(4) Это цикл

(5) Это простой цикл

Ответ дайте в формате последовательности 0 и 1 (например, 00111): на первом месте запишите 1, если утверждение (1) верное, в противном случае запишите 0; на втором месте запишите 1, если утверждение (2) верное, в противном случае запишите 0; и т.д.

Ответ: 

Вопрос 9

Выполнен

Баллов: 1,00 из 1,00

Отметить вопрос

Текст вопроса

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

Ответ:

Вопрос 10

Выполнен

Баллов: 1,00 из 1,00

Отметить вопрос

Текст вопроса

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

Ответ:

Вопрос 11

Выполнен

Баллов: 1,00 из 1,00

Отметить вопрос

Текст вопроса

Неориентированный граф задан матрицей смежности

0

2

1

1

2

0

1

0

1

1

0

1

1

0

1

2

Какова размерность пространства циклов этого графа?

Ответ:

Вопрос 12

Выполнен

Баллов: 0,00 из 1,00

Отметить вопрос

Текст вопроса

Диаграмма неориентированного графа состоит из сторон правильного семиугольника ABCDEFK и шести его диагоналей AC, CE, EA, CK, KB, BF. Какое минимальное число ребер нужно удалить из графа, чтобы получить граф с числом связности равным трем?

Ответ:

Вопрос 13

Выполнен

Баллов: 1,00 из 1,00

Отметить вопрос

Текст вопроса

Граф задан матрицей смежности

0

1

0

0

0

0

1

0

1

0

0

0

0

1

0

1

0

0

0

0

1

0

0

0

0

0

0

0

0

1

0

0

0

0

1

0

Сколько компонент связности имеет подграф, порожденный множеством вершин с номерами 1,4,5,6?

Ответ:

Вопрос 14

Выполнен

Баллов: 1,00 из 1,00

Отметить вопрос

Текст вопроса

Какие утверждения верны?

(1) Число вершин любого графа не превышает сумму числа ребер и количества компонент связности.

(2) Если все ребра графа мосты, то граф не содержит циклов.

(3) Если на множестве вершин произвольного графа ввести бинарное отношение достижимости, то оно не будет антисимметричным.

(Ответ дайте в формате последовательности 0 и 1 (например, 001): на первом месте запишите 1, если утверждение (1) верное, в противном случае запишите 0; на втором месте запишите 1, если утверждение (2) верное, в противном случае запишите 0; и т.д.

Ответ: