Эксперт по сдаче вступительных испытаний в ВУЗах
Вопрос:
Какой из способов задания графов является верным?
а) Граф 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)
Вопрос:
Какое ребро графа называется ориентированным?»
Ребро графа называется ориентированным, если оно является петлей.
Ребро графа называется ориентированным, если порядок расположения его концов (направление стрелок) в графе не является существенным.
Ребро графа называется ориентированным, если оно соединяет две вершины графа хотя бы в одном направлении.
(Верно) Ребро графа называется ориентированным, если порядок расположения его концов (направление стрелок) в графе является существенным.
