Главная /
Теория экспериментов с конечными автоматами /
Для правильного графа [формула] существует тогда и только тогда, когда
Для правильного графа обход длины существует тогда и только тогда, когда
вопросПравильный ответ:
в каждой вершине графа число исходящих дуг равно числу заходящих
в начальной вершине графа число исходящих дуг на единицу больше числа заходящих, и существует такая вершина , в которой число исходящих дуг на единицу меньше числа заходящих
каждой вершине графа число исходящих дуг не равно числу заходящих
Сложность вопроса
90
Сложность курса: Теория экспериментов с конечными автоматами
85
Оценить вопрос
Комментарии:
Аноним
Я сотрудник деканата! Оперативно заблокируйте сайт vtone.ru с ответами на интуит. Пишу жалобу
19 апр 2020
Аноним
Экзамен сдан на зачёт. Ура
23 янв 2020
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Подмножество , такое, что называестя
- # Для того чтобы входная последовательность была СП для БC , достаточно, чтобы по крайней мере для одного из значений выполнялось
- # Если характеристические матрицы и , БС являются верхними (нижними) треугольными, где - число строк и столбцов упомянутых матриц, то для этой БС существуют СП длины
- # ОБПИК-автоматы в качестве частного случая включают в себя
- # Если - компенсирующая система минимальной длины для -обхода графа , то