Главное меню
Каталог
11698
11698
Главная
Скачать
Статьи
Контакты
FAQ
Соглашение
Поиск
Вход
Регистрация
VIP - доступ
Дискретная матиматика. Графы
Математика 11 класс | Автор: Савльева Анастасия Андреевна | ID: 15789 | Дата: 3.1.2022
0 0
Помещать страницу в закладки могут только зарегистрированные пользователи
Зарегистрироваться
Вопрос № 1

Вершину, не принадлежащую ни одному ребру называют ...

Изолированной
Висячей
Отдельной
Вопрос № 2

Дуги в графе - это

неорентированные ребра
ориентированные ребра
кратные ребра
смежные ребра
Вопрос № 3

Множество – это …

набор каких-либо элементов;
перечень одинаковых элементов;
совокупность элементов, обладающих некоторым признаком, свойством;
совокупность чисел.
Вопрос № 4

Каким образом можно задать множество?

перечислить все его элементы
перечислить некоторые элементы;
указать свойство, которым обладают только элементы, принадлежащие данному множеству
Вопрос № 5

Пусть A={a, b, c, g, e}, B={a, c, e, f, r, m}. Тогда А пересечь с В равно (ответ указать без пробелов и запятых, английскими бкувами)

Введите ответ:
Вопрос № 6

Пусть A={a, b, c, g, e}, B={a, c, e, f, r, m}. Тогда А объеденить с В равно (ответ указать без пробелов и запятых, английскими бкувами)

Введите ответ:
Вопрос № 7

Пусть A={a, b, c, g, e}, B={a, c, e, f, r, m}. Тогда А\В равно (ответ указать без пробелов и запятых, английскими бкувами)

Введите ответ:
Вопрос № 8

Пусть A={a, b, c, g, e}, B={a, c, e, f, r, m}. Тогда B\A равно (ответ указать без пробелов и запятых, английскими бкувами)

Введите ответ:
Вопрос № 9

Пусть даны два множества А={a1, a2, …} и B={b1, b2, …}. Тогда пары (ai, bj) задают _______________________, если указано правило R, по которому для элемента ai множества А выбирается элемент bj из множества В.

Введите ответ:
Вопрос № 10

Если две различные вершины графа соединены более чем одним ребром, то такие ребра называются

Параллельными
Смежными
Кратными
Вопрос № 11

Степенью вершины называется...

Число ребер, одним из концов которых она является
Число соединенных с ней вершин
Число исходящих из нее дуг
Число входящих в нее дуг
Нет правильного ответа
Все ответы верны
Вопрос № 12

Граф называется орграфом, если...

Все его ребра кратны
Все его вершины соединены между собой
Все его ребра ориентированы
Все его вершины соединены друг с другом
Вопрос № 13

Граф называется планарным, если...

Все его вершины соединены друг с другом
Все его ребра ориентированы
Все его вершины соединены между собой
Все его ребра кратны
Вопрос № 14

Граф называется связным, если...

Все его вершины соединены между собой
Все его ребра кратны
Все его вершины соединены друг с другом
Все его ребра ориентированы
Вопрос № 15

Если две вершины соединены ребром, то они называются...

Смежные
Изоморфные
Изолированные
Висячие
Четные
Инцидентные
Вопрос № 16

Если два ребра соединены общей вершиной, то они называются...

Ссмежными
Изоморфными
Изолированными
Висячими
Четными
Инцидентными
Вопрос № 17

Вершина графа первой степени называется ...

Висячей
Доминирующей
Изолированной
Вопрос № 18

Если каждая из вершин неориентированного графа соединена рёбрами с остальными, то такой граф называется

гиперграфом
мультиграфом
цепью
полным графом
Вопрос № 19

Выберите истинные высказывания

у полного неориентированного графа р(xi) = m-1, где m - число рёбер
число вершин полного неориентированного графа n = m(m+1)/2
у полного неориентированного графа р(xi) = n-1, где n - число вершин
число рёбер полного неориентированного графа m = n(n-1)/2, где n - число вершин
Вопрос № 20

Точки графа называются...

ребрами графа
пунктами графа
вершинами графа
узлами графа
Вопрос № 21

Граф - это...

множество точек, две из которых обязательно соединяются линиями
множество точек, которые никогда не соединяются линиями
только две точки, которые соединяются линиями
множество точек, которые могут соединяться линиями
Вопрос № 22

Граф без петель называется

мультиграфом
псевдографом
графом
Вопрос № 23

В орграфе G вершина x смежна вершине y если

вершины x и y инцидентны дуге v
в графе G есть дуга (x,y)
в графе G есть дуга (y,x)
Вопрос № 24

В орграфе G вершина x инцидентна дуге v если

вершина x — начало дуги v
вершина x либо начало дуги v, либо конец дуги v
вершина x конец дуги v
Вопрос № 25

Для любого неорграфа истинно выражение "Если вершина x смежна вершине y, то и вершина y смежна вершине x"

Да
Нет
Не знаю
Вопрос № 26

В любом произвольном неорграфе число вершин нечетной степени

произвольно
всегда четно
всегда нечетно
всегда есть
Вопрос № 27

Сколько подграфов нужно построить, чтобы проверить, планарен ли граф с числом вершин, равным 7?

Введите ответ:
Вопрос № 28

Матрица инцидентности неорграфа G(X,V), |X|= 7, |V|= 4 есть

квадратная матрица В(4х4)
матрица В(4х7)
квадратная матрица В(7х7)
матрица В(7х4)
Вопрос № 29

Дан неорграф G(X,V), |X|= 3, |V|= 5. Чему равна размерность одного из массивов, составляющих список ребер графа?

Введите ответ:
Вопрос № 30

Матрица смежности произвольного неорграфа есть

квадратная несимметричная матрица, элементами главной диагонали которой являются нулевые элементы
квадратная симметричная матрица, элементами главной диагонали которой могут быть и нули и единицы
квадратная симметричная матрица, элементы главной диагонали которой равны нулю
Нет правильного ответа
Вопрос № 31

Для любого орграфа всегда истинно выражение «Любая вершина графа смежна сама себе»

да
нет
Вопрос № 32

Граф с петлями и кратными ребрами называется

мультиграфом
псевдографом
графом
Вопрос № 33

Сколько можно построить различных деревьев на пяти вершинах? Ответ ввести в виде числа.

Введите ответ:
Вопрос № 34

Сколько ребер в дереве с пятью вершинами? Ответ ввести в виде числа.

Введите ответ:
Вопрос № 35

В произвольном дереве можно выделить

как простую цепь, так и цепь, не являющуюся простой
только простую цепь
только простой цикл
как простой цикл, так и цикл, не являющийся простым
Вопрос № 36

Между выбранными двумя вершинами x и у произвольного дерева можно построить

единственную простую цепь
ровно две простые цепи
в зависимости от вида дерева различное количество простых цепей
Вопрос № 37

В любом дереве

хотя бы одна висячая вершина
хотя бы две висячие вершины
ровно n-1 висячая вершина
нет висячих вершин
Вопрос № 38

Дан код дерева G К=(1,1,2,3). Сколько вершин в дереве G?

Введите ответ:
Вопрос № 39

Связность графа не меняется при удалении

циклового ребра
перешейка(дуги)
Вопрос № 40

Для выделения компонент связности можно использовать

алгоритм Флойда
алгоритм обхода графа «в глубину»
алгоритм Дейкстры
Вопрос № 41

Алгоритм Дейкстры ищет минимальный путь между заданными вершинами x и y

в нагруженном орграфе
в нагруженном неорграфе
и в нагруженном орграфе и в нагруженном неорграфе
в произвольном графе (как нагруженном, так и не нагруженном)
нет правильного ответа
Вопрос № 42

Отношение взаимодостижимости на графе есть

отношение эквивалентности
отношение эквивалентности
отношение строгого порядка
Вопрос № 43

Матрица достижимости связного неорграфа есть

матрица, все элементы которой — единичные
матрица, элементы главной диагонали которой равны нулю, остальные элементы — единичные
матрица, равная матрице смежности данного неорграфа
Вопрос № 44

Маршрут в неорграфе, конечная и начальная вершина которого не совпадают, называется

цепью
контуром
циклом
Вопрос № 45

Эйлеровым циклом называется

цикл, проходящий по всем вершинам графа ровно по одному разу
цикл, проходящий по всем ребрам графа ровно по одному разу
Вопрос № 46

Для того, чтобы в графе существовала эйлерова цепь необходимо и достаточно, чтобы

все вершины графа имели четные степени
ровно две вершины имели четные степени
ровно две вершины имели нечетные степени
Вопрос № 47

Сколько подграфов нужно построить, чтобы проверить, планарен ли граф с числом вершин, равным 8?

Введите ответ:
Вопрос № 48

Полный граф имеет 7 вершин, то количество ребер будет равно

Введите ответ:
Вопрос № 49

Назовите наибольшее число висячих вершин, дерева с 10-ю вершинами.

Введите ответ:
Получение сертификата
о прохождении теста
Доступно только зарегистрированным пользователям