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