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