Конечная последовательность вершин, в которой каждая вершина соединена со следующей в последовательности вершин ребром, носит название
Если любые две вершины графа соединены ребром, такой граф называется
Если каждая вершина входит только в одно ребро, то паросочетание называется
Если вершина является концом одного ребра, то она называется
Если никакие две вершины множества вершин графа не соединены ребром, то такое множество носит название
Если граф можно изобразить диаграммой на плоскости без пересечений рёбер, такой граф называется
Если в бинарной матрице на пересечении i-ой строки и j-го столбца стоит 1, и вершины i,j соединены ребром, и 0 в противном случае, то такая матрица называется
Двоичное дерево поиска, у которого каждая вершина является корнем с равной вероятностью, носит название
Если граф является связным и не содержит простых циклов, он называется
Дерево с отмеченной вершиной называется