Главная /
Теория экспериментов с конечными автоматами /
Для того чтобы у графа [формула] существовал обход, необходимо и достаточно, чтобы
Для того чтобы у графа ![math]()
существовал обход, необходимо и достаточно, чтобы
вопрос
Правильный ответ:
для любой вершины ![math]()
существует путь, связывающий вершину ![math]()
с вершиной ![math]()
существует путь, связывающий вершину 
с вершиной 
в любом слое ![math]()
графа существует не более одной вершины ![math]()
графа существует не более одной вершины
в графе ![math]()
существует не более одной дуги ![math]()
, таких, что ![math]()
существует не более одной дуги 
, таких, что 
Сложность вопроса
65
Сложность курса: Теория экспериментов с конечными автоматами
85
Оценить вопрос
Комментарии:
Аноним
Спасибо за сайт
23 мар 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Укажите верное утверждение:
-
#
Если для ЛА
![math]()
существует хотя бы одна СП длины ![math]()
, то для этого автомата синхронизирующими являются любые входные последовательности, длина которых
- # Укажите правильное утверждение:
- # Укажите правильное утверждение:
-
#
Если состояние
![math]()
не является концом ни одной дуги автомата ![math]()
, т.е ![math]()
не достижимо ни из одного состояния, отличного от ![math]()
, то оно называется
существует хотя бы одна СП длины 
, то для этого автомата синхронизирующими являются любые входные последовательности, длина которых 
, т.е