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



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

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

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

Вопрос:
Какие вершины называются связными?
1. Две вершины #math#l(x,i)$%$#l(x,j) называются связными, если существует дуга, соединяющая #math#l(x,i) и #math#l(x,j) хотя бы в одном направлении.
2. Две вершины #math#l(x,i)$%$#l(x,j) называются связными, если существует цепь S с концами #math#l(x,i) и #math#l(x,j).
3. Две вершины #math#l(x,i)$%$#l(x,j) называются связными, если существует цикл S с концами #math#l(x,i) и #math#l(x,j).
4. Две вершины #math#l(x,i)$%$#l(x,j) называются связными, если они определяют ребро графа.
5. Две вершины #math#l(x,i)$%$#l(x,j) называются связными, если они удовлетворяют следующему соотношению: #mathg$(#l(x,i)$%$#l(x,j))$=$g$(#l(x,j)$%$#l(x,i)).

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

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

Вопрос:
Какой граф называется деревом?
1. Деревом называется конечный связный неориентированный граф, каждая из вершин которого инцидентна только одному ребру.
2. Деревом называется конечный связный ориентированный граф, состоящий по крайней мере из двух вершин и не содержащий контуров.
3. Деревом называется ориентированный граф G(X) с корнем #math#l(x,1)$@pri$X, если в каждую вершину #math#l(x,i)$@ne$#l(x,1)$prob$(#l(x,i)$@pri$X) заходит ровно одна дуга, в вершину #math#l(x,1) не заходит ни одна дуга, граф G(x) не содержит контуров.
4. Деревом называется конечный связный неориентированный граф, состоящий по крайней мере из двух вершин и не содержащий циклов.

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

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