игра брюс 2048
Главная / Математика / Введение в математику / Тест 5

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

Упражнение 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