Введение в математику

Упражнение 1:

Номер 1

Геометрическим графом называется структура:

Ответ:

(1) имеющая множество вершин и их обозначений

(2) имеющая множество ребер и весов на них

(3) имеющая множество вершин и соединяющих их ребер

Номер 2

Длиной пути на графе называется:

Ответ:

(1) сумма весов на ребрах

(2) число вершин

(3) число дуг в пути.

Номер 3

Граф – это всегда:

Ответ:

(1) абстрактный объект

(2) геометрический объект

(3) объект типа, указанного в а) или б)

Упражнение 2:

Номер 1

Связным взвешенным графом называется граф, у которого:

Ответ:

(1) для любых двух вершин есть соединяющий их путь, и каждое ребро имеет вес

(2) любые соединенные вершины имеют веса

(3) ребра пути из начальной в конечную вершину имеет веса

Номер 2

Смежные вершины на графе – это две вершины, которые:

Ответ:

(1) имеют путь из одной в другую

(2) соединены дугой

(3) имеют путь из одной в другую и наоборот.

Номер 3

Графы, как правило, менее удобно обрабатывать, если они заданы:

Ответ:

(1) таблицей инциденций

(2) таблицей смежности

(3) статическим списком

Упражнение 3:

Номер 1

Какая форма представления графа на компьютере является наиболее эффективной при обработке?

Ответ:

(1) Матрица (таблица) инцидентности

(2) Матрица (таблица) смежности

(3) Список (смежности)

Номер 2

Деревом называется граф, который:

Ответ:

(1) является связным

(2) не имеет циклов

(3) является связным и не имеет циклов.

Номер 3

Если направление связей вершин не имеет значения, то граф называется:

Ответ:

(1) ориентированным

(2) значимым

(3) неориентированным.

Упражнение 4:

Номер 1

Если направление связей вершин имеет значение, то граф называется:

Ответ:

(1) ориентированным

(2) значимым

(3) неориентированным.

Номер 2

Сетевой график – это:

Ответ:

(1) взвешенное дерево

(2) взвешенный орграф

(3) граф с циклами.

Номер 3

Число дуг в пути определяет:

Ответ:

(1) сумма весов на ребрах

(2) число вершин

(3) длину пути

Упражнение 5:

Номер 1

Путь на графе – это некоторая последовательность связанных друг с другом дуг, у которых:

Ответ:

(1) конец предыдущей совпадает с концом последующей

(2) начало предыдущей совпадает с концом последующей

(3) конец предыдущей совпадает с началом последующей

Номер 2

Наиболее экономный (по числу действий с вершинами и ребрами) способ представления графа – это:

Ответ:

(1) матрица инциденций

(2) матрица смежности

(3) список

Номер 3

Граф, который является связным и не имеет циклов, называется:

Ответ:

(1) смежным

(2) неорграфом

(3) деревом

Введение в математику - тест 5