Эксперт по сдаче вступительных испытаний в ВУЗах
Вопрос:» Если ребро #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? »
Нуль-граф.
Полный.(Верно)
Суграф.
Подграф.
