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



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

Вопрос:
Какой из способов задания графов является верным?
а) Граф G задается множеством точек (вершин) X={x1,..xn} и соответствия G(х), которое показывает, как между собой связаны вершины.
б) Граф G задается множеством точек (вершин) X={x1,..xn} и множеством линий (ребер) A={a1,..,a m}, соединяющих между собой все или часть этих точек.»
Только а).
Только б).
Оба способа верны. (Верно)
Оба способа неверны.

Вопрос:
Что означает запись g(xi, xj) при описании графа?

1. Запись #mathg$(#l(x,i)$%$#l(x,j)) говорит, что вершина g инцидентна ребрам #math#l(x,i)$%$#l(x,j) и ребра #math#l(x,i)$%$#l(x,j) инцидентны вершине g.
2. Запись #mathg$(#l(x,i)$%$#l(x,j)) говорит, что вершина g смежна с вершинами #math#l(x,i)$%$#l(x,j).
3. Запись #mathg$(#l(x,i)$%$#l(x,j)) говорит, что вершины #math#l(x,i)$%$#l(x,j) принадлежат графу g.
4. Запись #mathg$(#l(x,i)$%$#l(x,j)) говорит, что ребро g инцидентно вершинам #math#l(x,i)$%$#l(x,j) и вершины #math#l(x,i)$%$#l(x,j) инцидентны ребру g.
5. Запись #mathg$(#l(x,i)$%$#l(x,j)) говорит, что ребро g инцидентно вершинам #math#l(x,i)$%$#l(x,j), но вершины #math#l(x,i)$%$#l(x,j) не инцидентны ребру g.

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

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

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

Вопрос:
Что такое ноль-граф?
1. Ноль-графом называется граф, определенный на множестве #math@nul.
2. Ноль-графом называется граф, состоящий только из одних ребер (не имеющий вершин).
3. Ноль-графом называется граф, все вершины которого имеют петли.
4. Ноль-графом называется граф, состоящий из изолированных вершин.
В ответ введите номер правильного варианта.»
Ответ(4)

Вопрос:
Какое ребро графа называется ориентированным?»
Ребро графа называется ориентированным, если оно является петлей.
Ребро графа называется ориентированным, если порядок расположения его концов (направление стрелок) в графе не является существенным.
Ребро графа называется ориентированным, если оно соединяет две вершины графа хотя бы в одном направлении.
(Верно) Ребро графа называется ориентированным, если порядок расположения его концов (направление стрелок) в графе является существенным.