#Проектное решение

====
#набор деревьев 

++++

Сортировка данных, расположенных на периферийных устройствах и не вмещающихся в оперативную память, называется
====
модульной 
====
#внешней 
====
контейнерной 

++++

Упорядочивание вершин бесконтурного ориентированного графа согласно частичному порядку, заданному ребрами орграфа на множестве его вершин, носит название
====
ассоциативная сортировка 
====
#топологическая сортировка 
====
модульная сортировка 

++++

Время работы алгоритма сортировки слиянием составляет
====
O(logn) 
====
#O(nlogn) 
====
O(n) 

++++

Сортировка слиянием может быть
====
#естественной 
====
модульной 
====
конструктивной 

++++

Сортировка вставками с предварительными "грубыми" проходами лежит в основе
====
сортировки Эйлера 
====
#сортировки Шелла 
====
сортировки Марка 

++++

Как называют граф, если множества его вершин и ребер является конечным:
====
бесконечным;
====
эйлеровым;
====
#конечным;
====
мультиграфом.

++++

Количество вершин п(G) графа G – это:
====
четность графа;
====
смежность вершин;
====
#порядок графа G;
====
кратность ребер графа G.

++++

Количество ребер графа, инцидентных некоторой вершине v, называют:
====
#степенью графа;
====
локальной степенью вершины;
====
множеством вершин графа;
====
смежными ребрами.

++++

Если две вершины инцидентны одному ребру, то их называют: