Теория графов.dor_БАК_25-122-Б — вариант 1

Просмотрите все вопросы и варианты бесплатно. Правильные ответы скрыты и открываются только после получения доступа.

11 вопросов Вариант 1 Доступ 7 дней

Содержание теста

Вопросы и варианты

Без отметок и подсказок к правильным ответам

Вопрос 1

Установите соответствие между понятиями из теории графов и их определениями:

Подграф
Полный граф
Простой граф
Псевдограф
граф, полученный из исходного графа путем удаления некоторых вершин и/или ребер
граф, в котором каждая пара вершин соединена ребром, то есть между любыми двумя вершинами есть ровно одно ребро
граф, в котором нет петель и нет кратных ребер
граф, в котором допускаются и кратные ребра, и петли

Вопрос 2

Укажите правильную последовательность операций при удалении вершины из графа:

удаление всех инцидентных ребер
удаление вершины из множества вершин
пересчет степеней оставшихся вершин
проверка связности оставшегося графа
обновление матрицы смежности

Вопрос 3

Теория графов изучает …

дифференциальные уравнения
структуры из вершин и ребер
теорию вероятностей
матричные вычисления

Вопрос 4

Граф, где ребра имеют направление, называется … графом

неориентированным
полным
смешанным
ориентированным

Вопрос 5

Степень вершины в неориентированном графе – это …

количество петель
длина самого длинного пути
число вершин в графе
число ребер, инцидентных вершине

Вопрос 6

Операция объединения двух вершин в одну – это …

дополнение графа
удаление ребра
стягивание
добавление вершины

Вопрос 7

Подграф, содержащий все вершины исходного графа, называется …

порожденным
изоморфным
дополненным
остовным

Вопрос 8

Количество вершин в графе Кёнигсбергских мостов – …

4
четыре
4 вершины
четыре вершины

Вопрос 9

Ребро, соединяющее вершину саму с собой, – это …

петля

Вопрос 10

Тип графа, который допускает кратные ребра, – это …

мультиграф

Вопрос 11