Для правильного графа обход длины существует тогда и только тогда, когда

Правильный ответ:

в каждой вершине графа число исходящих дуг равно числу заходящих

в начальной вершине графа число исходящих дуг на единицу больше числа заходящих, и существует такая вершина , в которой число исходящих дуг на единицу меньше числа заходящих

каждой вершине графа число исходящих дуг не равно числу заходящих

• # Подмножество , такое, что называестя
• # Для того чтобы входная последовательность была СП для БC , достаточно, чтобы по крайней мере для одного из значений выполнялось
• # Если характеристические матрицы и , БС являются верхними (нижними) треугольными, где - число строк и столбцов упомянутых матриц, то для этой БС существуют СП длины
• # ОБПИК-автоматы в качестве частного случая включают в себя
• # Если - компенсирующая система минимальной длины для -обхода графа , то