Тесты / 8 / Test_8_Grafy

Личный кабинет / Мои курсы / ВМ-1 - Дискретная математика (01.03.04, #807)

/Тема 8. Неориентированные графы: первичные понятия

/Тест по теме "Неориентированные графы: первичные понятия" для групп ПМ-21,22, ИВТ-21-23

Тест начат Saturday, 29 October 2022, 13:33

Состояние Завершенные

Завершен Saturday, 29 October 2022, 14:08

Прошло 34 мин. 36 сек.

времени

Баллы 15,00/15,00

Оценка 1,50 из 1,50 (100%)

Вопрос 1

Выполнен

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

Постройте декартово произведение полного графа с0двумя вершинами на полный двудольный граф с одной вершиной в одной доле и тремя вершинами в другой. В ответе укажите последовательность степеней вершин0получившегося графа в порядке неубывания без пробелов и запятых (пример формата0ответа:11224444)0

Ответ: 22222244

Вопрос 2

Выполнен

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

Неориентированный граф имеет следующий набор0степеней вершин: 2,1,1,5,6,3,4. Чему равно число ребер графа? 0

Ответ: 11

Вопрос 3

Выполнен

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

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

1 1 1 0

0 0 0 0

1 1 0 1

0 0 1 1

Чему равен номер изолированной вершины?0

Ответ: 2

Вопрос 4

Выполнен

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

Диаграмма неориентированного графа состоит из0сторон правильного пятиугольника ABCDE и всех его диагоналей, за исключением AD. Какова сумма степеней вершин графа, полученного0 в результате пересечения подграфа, порожденного вершинами A,E,C,D, и подграфа, порожденного0 вершинами A,B,C,D?0

Ответ: 4

Вопрос 5

Выполнен

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

Вершинами обыкновенного неориентированного графа0являются булевы функции от двух переменных, сохраняющие ноль. Две вершины графа0смежные в том и только в том случае, когда векторы значений соответствующих0функций содержат одинаковое число единиц. Сколько изолированных вершин в графе? 0

Ответ: 2

Вопрос 6

Выполнен

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

Чему равно число ребер полного неориентированного0 графа с семью вершинами?0

Ответ: 21

Вопрос 7

Выполнен

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

Сколько существует попарно неизоморфных0обыкновенных графов с четырьмя вершинами и тремя ребрами?0

Ответ: 3

Вопрос 8

Выполнен

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

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

0 1 1 0 0

1 0 1 2 1

1 1 0 0 0

0 2 0 0 0

0 1 0 0 0

Из графа удалили вершину с номером 2. Сколько ребер0имеет получившийся граф?0

Ответ: 1

Вопрос 9

Выполнен

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

Чему равна сумма степеней вершин полного двудольного0 неориентированного графа с 8-ю вершинами в одной доле и 12-ю вершинами в0другой?0

Ответ: 192

Вопрос 10

Выполнен

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

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

0 0 1 1 1 0

1 0 0 0 0 1

0 1 0 0 1 1

1 1 1 1 0 0

Чему равен элемент матрицы смежности этого графа0при той же нумерации вершин, стоящий в четвертой строке и третьем столбце?0

Ответ: 1

Вопрос 11

Выполнен

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

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

0 1 5 0

1 2 0 3

5 0 0 0

0 3 0 2

Чему равно число ребер графа?0

Ответ: 11

Вопрос 12

Выполнен

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

Диаграмма неориентированного графа состоит из0сторон правильного пятиугольника ABCDE и трех его диагоналей EB, CE, BD. Сколько ребер имеет подграф, порожденный множеством вершин {A, C, D}?0

Ответ: 1

Вопрос 13

Выполнен

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

Диаграмма неориентированного графа состоит из0сторон правильного шестиугольника ABCDEF и трех его диагоналей AD, BE, FC. Сколько вершин степени два имеет подграф, полученный0в результате объединения подграфа, порожденного вершинами A,B,C,F, и подграфа, порожденного0 вершинами A,B,C,E?0

Ответ: 3

Вопрос 14

Выполнен

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

Дан граф с вершинами a, b, c, d, не имеющий ребер. Сколько дизъюнктных разбиений0этого графа на два подграфа можно составить?0

Ответ: 7

Вопрос 15

Выполнен

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

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

(1)Существуют графы, для которых все элементы матрицы0инцидентности равны единице.

(2)Если в матрице смежности0графа, имеющего хотя бы две вершины, есть строка из нулей, то граф не является0полным двудольным.

(3)Матрица смежности0неориентированного графа симметрична относительно главной диагонали.

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

Ответ: 111

◄ Тест по теме "Неориентированные графы: первичные понятия" для групп ПИН-21-26

Перейти на...

Текст лекции 9 "Циклы и мосты, цикломатическое число. Фундаментальная система циклов" ►