Ребра, замыкающие циклы при обходе дерева в глубину, называются
Группы состояний марковской цепи, которым соответствуют тупиковые вершины диаграммы порядка графа переходов, называются
Упорядочивание вершин бесконтурного ориентированного графа согласно частичному порядку, заданному ребрами орграфа на множестве его вершин, носит название
Множество вершин и связей между ними, таких, что если множество вершин разбить на два непересекающихся подмножества, то связи будут только между вершинами из разных подмножеств, носит название
Имеет ли дерево кратные ребра?
Поиск в глубину всегда завершается через конечное число шагов
К ребрам, которые образовываются после обходу в глубину, следует отнести
Из приведенных ниже записей выделите классы пройденных дуг орграфа при обходе в глубину:
Какие из приведенных ниже записей следует отнести к классам пройденных дуг орграфа при обходе в глубину?
Раскраска, при которой всякие смежные вершины (смежные ребра) раскрашены в разные цвета, носит название
