Эксперт по сдаче вступительных испытаний в ВУЗах
Вопрос:» Как называется число ребер, инцидентных вершине #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 ({С+с}+вязны+{е+ми}+)
