Эксперт по сдаче вступительных испытаний в ВУЗах
Вопрос:
Граф, степени всех вершин в котором равны, называется:»
однородным; (Верно)
равнозначным;
связным;
локально конечным.
Вопрос:
Что для ориентированного графа означает формула:
#mathm$shtr$(#l(x,i))$=$sum(m$shtr$prob$(#l(x,i)$%$#l(x,j)),|#l(x,j)$@pri$X|, )$=$sum(m$shtr$shtr$prob$(#l(x,j)$%$#l(x,i)),|#l(x,j)$@pri$X|, ) ?
1. Число дуг, исходящих из вершины #math#l(x,j) к вершине #math#l(x,i) равно числу дуг, входящих в вершину #math#l(x,i) от вершины #math#l(x,j).
2. Число дуг, исходящих из вершины #math#l(x,i) к вершине #math#l(x,j) равно числу дуг, входящих в вершину #math#l(x,j) от вершины #math#l(x,i).
3. Полустепень исхода вершины #math#l(x,i) равна сумме числа дуг, входящих во все вершины графа из вершины #math#l(x,i).
4. Полустепень захода вершины #math#l(x,i) равна сумме числа дуг, входящих во все вершины графа из вершины #math#l(x,i).
5. Полустепень захода вершины #math#l(x,i) равна сумме числа дуг, исходящих из всех вершин графа в вершину #math#l(x,i).
В ответ введите номер правильного варианта.»
Ответ (3)
Вопрос:
Формула #mathd$(#l(x,i)$%$#l(x,j))$=$#i(min,k, )$prob${$prob$l$prob$[#l(S,k)$(#l(x,i)$%$#l(x,j))]} для неориентированного графа характеризует:
1. Удаленность вершины #math#l(x,i).
2. Отклоненность вершины #math#l(x,i).
3. Радиус графа.
4. Центр графа, которым является вершина #math#l(x,i).
5. Расстояние между вершинами #math#l(x,i) и #math#l(x,j).
6. Отклонение вершины #math#l(x,i) от вершины #math#l(x,j).
7. Диаметр графа.
8. Периферийную вершину, которой является вершина #math#l(x,i).
В ответ введите номер правильного варианта.»
Ответ (5)
Вопрос:
Формула #mathd$(#l(x,i))$=$#i(max,|#l(x,j)$@pri$X|, )${#i(min,k, )$prob${$prob$l$prob$[#l(S,k)$(#l(x,i)$%$#l(x,j))]}} для ориентированного графа характеризует:
1. Удаленность вершины #math#l(x,i).
2. Отклоненность вершины #math#l(x,i).
3. Радиус графа.
4. Центр графа, которым является вершина #math#l(x,i).
5. Расстояние между вершинами #math#l(x,i) и #math#l(x,j).
6. Отклонение вершины #math#l(x,i) от вершины #math#l(x,j).
7. Диаметр графа.
8. Периферийную вершину, которой является вершина #math#l(x,i).
В ответ введите номер правильного варианта.»
Ответ (2)
Вопрос:
Формула #math#i(min,|#l(x,i)$@pri$X|, )$d$(#l(x,i))$=$#i(min,|#l(x,i)$@pri$X|, )$#i(max,|#l(x,j)$@pri$X|, )${#i(min,k, )$prob${$prob$l$prob$[#l(S,k)$(#l(x,i)$%$#l(x,j))]}} для ориентированного графа характеризует:
1. Удаленность вершины #math#l(x,i).
2. Отклоненность вершины #math#l(x,i).
3. Радиус графа.
4. Центр графа, которым является вершина #math#l(x,i).
5. Расстояние между вершинами #math#l(x,i) и #math#l(x,j).
6. Отклонение вершины #math#l(x,i) от вершины #math#l(x,j).
7. Диаметр графа.
8. Периферийную вершину, которой является вершина #math#l(x,i).
В ответ введите номер правильного варианта.»
Ответ (3)
