Ответы на тесты по дисциплине Дискретная математика 26



Авторы специализируются на тестах по любым дисциплинам! Средний балл по тестам 4,6.
Любые вопросы по дистанционному обучению. Тесты, письменные работы, сессия под ключ.
Известный интернет сайт, помощь по любым учебным вопросам - от теста до дипломной работы. Личный менеджер.
Крупная биржа студенческих работ. Закажи напрямую у преподавателя. Низкие цены, стена заказов.
Биржа студенческих работ. Потребуется самостоятельная выгрузка работ.

Вопрос:
Какой граф называется суммой двух графов #math#l(G,1)$(X) и #math#l(G,2)$(X), заданных на различных множествах вершин?

1. Граф, состоящий из ребер, принадлежащих #math#l(G,1)$(X), либо #math#l(G,2)$(X).

2. Граф, состоящий из ребер, принадлежащих и #math#l(G,1)$(X) и #math#l(G,2)$(X).

3. Граф, для которого справедливо #mathХ$=$#l(Х,1)$@obe$#l(Х,2) и #mathG$(#l(x,j))$=$#l(G,1)$(#l(x,j))$@obe$#l(G,2)$(#l(x,j)).

4. Граф, у которого множество вершин, смежных с вершиной #math#l(x,i), состоит из всех вершин, достижимых из #math#l(x,i) цепью длины два, первое ребро которой принадлежит #math#l(G,2)$(X), а второе – #math#l(G,1)$(X).

В ответ введите номер правильного варианта.»
Ответ (3)

Вопрос:
Сколько компонент связности будет иметь граф, являющийся декартовым произведением двух графов, изображенных на рисунке?
#ris57.JPGris»
Одну.
Две. (Верно)
Три.

Вопрос:
Какой степенью будут обладать вершины графа, являющегося декартовой суммой двух графов, изображенных на рисунке?
#ris58.JPGris»
Четыре.
Три. (Верно)
Два.
Граф будет неоднородным.

Вопрос:
На рисунке изображены два графа и одна из их композиций G(X). Какая композиция изображена на рисунке?
#ris59.JPGris
#math1$.$prob$G$(X)$=$#l(G,2)$(#l(G,1)$(X)).

#math2$.$prob$G$(X)$=$#l(G,1)$(#l(G,2)$(X)).

В ответ введите номер правильного варианта.»
Ответ(1)

Вопрос:
Закончите фразу: «В конечном графе число вершин с нечетной степенью…»»
нечетно;
четно; (Верно)
равно числу вершин с четной степенью;
не равно числу вершин с четной степенью.

Похожие материалы