Эксперт по сдаче вступительных испытаний в ВУЗах
Вопрос:
Какой из двух графов, изображенных на рисунке, является плоским?
#ris41.JPGris»
Только а). (Верно)
Только б).
Ни один из графов.
Оба графа.
Вопрос:
Какие из графов, изображенных на рисунке, являются изоморфными?
#ris42.JPGris»
а) и б).
а) и в).
б) и в).
Все графы изоморфны. (Верно)
На рисунке нет изоморфных графов.
Вопрос:
Как должен выглядеть граф G(X), соответствующий рефлексивному отношению?
1. Все ребра графа G(X) должны быть неориентированными.
2. Все ребра графа G(X) должны быть ориентированными.
3. Граф G(X) должен иметь петлю в каждой своей вершине.
4. Граф G(X) должен быть ориентированным и иметь петлю в каждой своей вершине.
5. Граф G(X) ни в одной из вершин не должен иметь петли.
6. Граф G(X) должен обладать следующими свойствами: для любой пары ребер (дуг) графа #math(#l(x,i)$%$#l(x,j))$%$(#l(x,j)$%$#l(x,k)) должно иметься замыкающее ребро (дуга) #math(#l(x,i)$%$#l(x,k)).
В ответ введите номер правильного варианта.»
Ответ(3)
Вопрос:
Как должен выглядеть граф G(X), соответствующий антисимметричному отношению?
1. Все ребра графа G(X) должны быть неориентированными.
2. Все ребра графа G(X) должны быть ориентированными.
3. Граф G(X) должен иметь петлю в каждой своей вершине.
4. Граф G(X) должен быть ориентированным и иметь петлю в каждой своей вершине.
5. Граф G(X) ни в одной из вершин не должен иметь петли.
6. Граф G(X) должен обладать следующими свойствами: для любой пары ребер (дуг) графа #math(#l(x,i)$%$#l(x,j))$%$(#l(x,j)$%$#l(x,k)) должно иметься замыкающее ребро (дуга) #math(#l(x,i)$%$#l(x,k)).
В ответ введите номер правильного варианта.»
Ответ(2)
Вопрос:
Как должен выглядеть граф G(X), соответствующий транзитивному отношению?
1. Все ребра графа G(X) должны быть неориентированными.
2. Все ребра графа G(X) должны быть ориентированными.
3. Граф G(X) должен иметь петлю в каждой своей вершине.
4. Граф G(X) должен быть ориентированным и иметь петлю в каждой своей вершине.
5. Граф G(X) ни в одной из вершин не должен иметь петли.
6. Граф G(X) должен обладать следующими свойствами: для любой пары ребер (дуг) графа #math(#l(x,i)$%$#l(x,j))$%$(#l(x,j)$%$#l(x,k)) должно иметься замыкающее ребро (дуга) #math(#l(x,i)$%$#l(x,k)).
В ответ введите номер правильного варианта.»
Ответ(6)
