Тесты / 8 / цуц

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

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

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

Тест начат Friday, 28 October 2022, 20:32

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

Завершен Friday, 28 October 2022, 21:06

Прошло 33 мин. 37 сек.

времени

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

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

Вопрос 1

Выполнен

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

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

Ответ: 5

Вопрос 2

Выполнен

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

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

Ответ: 396

Вопрос 3

Выполнен

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

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

Ответ: 20

Вопрос 4

Выполнен

Баллов: 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

Вопрос 5

Выполнен

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

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

0 3 0 1 2

3 2 0 1 0

0 0 0 2 0

1 1 2 0 1

2 0 0 1 0

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

Ответ: 6

Вопрос 6

Выполнен

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

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

Ответ: 5

Вопрос 7

Выполнен

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

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

Ответ: 1

Вопрос 8

Выполнен

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

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

Ответ: 0

Вопрос 9

Выполнен

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

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

1 1 1 0

1 0 0 0

0 0 1 1

0 1 0 1

Сколько0 его вершин являются смежными с вершиной 3?0

Ответ: 2

Вопрос 10

Выполнен

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

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

Ответ: 21

Вопрос 11

Выполнен

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

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

0 1 1 0

1 0 1 0

1 1 0 1

0 0 1 0

Чему равна степень вершины с номером 3?0

Ответ: 3

Вопрос 12

Выполнен

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

Дан обыкновенный граф с вершинами 1, 2, 3, 4 и ребром с концами 1 и 2. Сколько дизъюнктных разбиений этого0 графа можно составить?0

Ответ: 5

Вопрос 13

Выполнен

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

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

Ответ: 4

Вопрос 14

Выполнен

Баллов: 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

Вопрос 15

Выполнен

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

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

Ответ: 33333355

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

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

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