В хипе вершина

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

Если каждая вершина входит только в одно ребро, то паросочетание называется

Двоичное дерево поиска, у которого каждая вершина является корнем с равной вероятностью, носит название

Конечная последовательность вершин, в которой каждая вершина соединена со следующей в последовательности вершин ребром, носит название

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

Пусть N - количество вершин в случайном двоичном дереве поиска. Тогда вероятность того, что вершина может быть корнем, составляет