Эксперт по сдаче вступительных испытаний в ВУЗах
Графы
Вопрос:» Как называется объект, состоящий из двух множеств (множества точек и множества линий), которые находятся между собой в некотором отношении? »
Ответ key ,=+ end ({Г+г}+раф+)
Вопрос:» Как называется подмножество неориентированных линий? »
Подмножество Рёбер.(Верно)
Подмножество Дуг.
Подмножество Петель.
Что определяется упорядоченной парой вершин #math #l(x,i)%#l(х,j), которые #math #l(u,k) соединяет и записывается #math #l(u,k)=<#l(x,i)%#l(х,j)>? »
Ребро.(Верно)
Дуга.
Петля.
Вопрос:» Если ребро #math #l(u,k)@pri$U графа G = (X,U) соединяет вершины #math #l(x,i)%#l(x,j)@ pri$X, т.е. #math #l(u,k)=(#l(x,i)%#l(x,j)), то говорят, что ребро #math #l(u,k) _________ вершинам #math #l(x,i)%#l(x,j). »
Смежно.
Инцидентно.(Верно)
Включено.
Вопрос:» Любые две вершины #math #l(x,i)%#l(x,j)@ pri$X графа G=(X,U) называют _________, если существует соединяющее эти вершины ребро #math #l(u,k)@pri$U, т.е. #math #l(u,k)=(#l(x,i)%#l(x,j)). »
Смежными.(Верно)
Инцидентными.
Разными.
Вопрос:» Говорят, что _________ если заданы множество вершин Х, множество ребер U и инцидентор F, определяющий, какую пару вершин #math #l(x,i)%#l(x,j)@pri$X соединяет ребро #math #l(u,k)=(#l(x,i)%#l(x,j)). »
Задана матрица смежности.
Задана матрица инцидентности.
Задан граф.(Верно)
Вопрос:» Как называется граф, у которого множество вершин #math Х@ne$@nul и множество ребер #math U=@nul? »
Нуль-граф.(Верно)
Полный.
Суграф.
Подграф.
Вопрос:» Как называется граф G=(X,U) #math «X»=n, если между любой парой вершин #math #l(x,i)%#l(x,j)@pri$Х имеется ребро #math #l(u,k)@pri$U%i@ne$j? »
Нуль-граф.
Полный.(Верно)
Суграф.
Подграф.—————1111————-
Вопрос:» Как называется число ребер, инцидентных вершине #math #l(x,i)@pri$Х графа? »
Локальной степенью вершины.(Верно)
Длиной.
Компонентой связности.
Вопрос:»Как называется граф, у которого все ребра и вершины принадлежат графу G, т.е. G»=(X’,U’) , если #math X$shtr@mle$X%U$shtr@mle$U и ребра U’ соединяют только вершины X’. »
Нуль-граф.
Полный.
Суграф.
Подграф.(Верно)
Вопрос:»Как называют граф G’=(X’,U’) графа G=(X,U), у которого #math X$shtr$=X%U$shtr@mle$U? »
Нуль-граф.
Полный.
Суграф.(Верно)
Подграф.
Вопрос:» Как называется маршрут в графе в котором нет повторяющихся ребер и вершин? »
Путь.
Цепь.
Контур.
Простая цепь.(Верно)
Вопрос:» Если существует маршрут S, в котором вершины #math #l(x,i)%#l(x,j) будут концевыми, то две произвольные вершины называются …
В ответ впишите пропущеннoе словo. »
Ответ key , = + end ({С+с}+вязны+{е+ми}+)——-111——————
Вопрос:»Граф называется _________ , если любые две его вершины связны, т.е. 2 вершины объединены простой цепью.
В ответ впишите пропущеннoе словo. »
Ответ key , = + end ({С+с}+вязн+{ый+ым}+)
Вопрос:» Связный граф называется _________, если существует замкнутая цепь (цикл), проходящая через каждое ребро графа один раз.
В ответ впишите пропущеннoе словo. »
Ответ key , = + end ({Э+э}+йлеров+{ый+ым}+)
