Если вершина является концом одного ребра, то она называется
Если каждая вершина входит только в одно ребро, то паросочетание называется
Двоичное дерево поиска, у которого каждая вершина является корнем с равной вероятностью, носит название
Конечная последовательность вершин, в которой каждая вершина соединена со следующей в последовательности вершин ребром, носит название
Если в графе каждая вершина одного подмножества соединена ребром с каждой вершиной другого подмножества, такое граф называется
Пусть N - количество вершин в случайном двоичном дереве поиска. Тогда вероятность того, что вершина может быть корнем, составляет