Связный ориентированный граф содержит эйлеров цикл тогда и только тогда, когда для каждой вершины графа её полустепень захода равна
Ориентированный граф без циклов, в котором в каждую вершину, кроме одной, входит одно ребро, носит название
Если два ребра имеют общую концевую вершину, то они являются
Сколько времени потребует сортировка ребер графа по весу?
Ациклический подграф данного графа, в который входят все вершины данного графа и в котором столько же компонент связности, сколько в данном графе, носит название
Сколько элементов входит в базу рекурсии алгоритма быстрой сортировки?
Число ребер в графе определяет
Каждое ребро графа в списке ребер представляется
Каким образом представляется ребро в списке ребер графа?
Цикл, сумма весов рёбер которого отрицательна, называется
