Главная /
Теория экспериментов с конечными автоматами /
Для сильно связного графа [формула] имеет место неравенство
Для сильно связного графа ![math]()
степени ![math]()
и диаметра ![math]()
имеет место неравенство
вопрос
степени 
и диаметра 
имеет место неравенствоПравильный ответ:
Сложность вопроса
69
Сложность курса: Теория экспериментов с конечными автоматами
85
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Бегу отмечать отмечать 5 в зачётке по тесту
14 май 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Укажите верное утверждение:
-
#
Если характеристические матрицы
![math]()
и ![math]()
, БС ![math]()
являются верхними (нижними) треугольными, где ![math]()
- число строк и столбцов упомянутых матриц, то для этой БС существуют СП длины
-
#
Если выполняется
![math]()
, то пара состояний ![math]()
и ![math]()
называется
-
#
[Большая Картинка]. На автомат подано неизвестное входное слово длиной 3, а по 1-му выходному каналу при этом наблюдается реакция 0,1,1.
![math]()
, ![math]()
Если состояние автомата равно 1, то конечное состояние будет равно
-
#
Вершину
![math]()
графа ![math]()
, у которой ![math]()
называется
и 
, БС 
являются верхними (нижними) треугольными, где 
- число строк и столбцов упомянутых матриц, то для этой БС существуют СП длины 
, то пара состояний 
и 
называется 
, 
Если состояние автомата равно 1, то конечное состояние будет равно 
, у которой 
называется