Тесты ДМ, 2 курс 3 семестр (для ИВТ и т.п.) / тест граф
.docКонтрольные вопросы
1.
Говорят,
что задан ориентированный граф G, если
если
заданы 2 множества
если заданы 3 множества
если заданы 4 множества
если заданы 5 множеств
Говорят, что дуга исходит из вершины vi (начало дуги) и заходит в вершину vj (конец дуги). Вершины vi и vj называются
инцидентными
соседними
изолированными
смежными
Длиной пути называется
число вершин содержащееся в этом пути
число дуг содержащееся в этом пути
сумма длин всех дуг входящих в этот путь
нет правильного ответа
Длиной цепи называется
число входящих в нее вершин
число входящих в нее дуг
число входящих в нее ребер
число входящих в не циклов
Цепь (цикл) называется простой, если
все его ребра различны
все его вершини различны
если в нее входят все ребра
если в нее входят все сершины
Цепь (цикл) называется элементарной, если
все ее ребра различны
все его вершины за исключением первой и последней различны
если она содержит все ребра
если она содержит все вершины
Ориентированный граф G(V, X), где V={v1,..., vn} задается
кубической матрицей смежности
квадратной матрицей смежности
матрицей смежности первой степени
не задается матрицей
Неориентированный граф G(V, Q), где V={v1,..., vn} задается
кубической матрицей смежности
квадратной матрицей смежности
матрицей смежности первой степени
не задается матрицей
Степенью вершины vi называется
число смежных ей вершин
число проходящих через него циклов
число инцидентных ей дуг
нет правильного ответа
Путь, у которого начало первой дуги совпадает с концом последней называется
цепью
циклом
контуром
подграфом