Главная страница

ЗАДАНИя ДИСКР МАТЕМ ЧАСТЬ 2. Сборник контрольных заданий по дискретной математике


Скачать 1.76 Mb.
НазваниеСборник контрольных заданий по дискретной математике
АнкорЗАДАНИя ДИСКР МАТЕМ ЧАСТЬ 2.doc
Дата20.01.2023
Размер1.76 Mb.
Формат файлаdoc
Имя файлаЗАДАНИя ДИСКР МАТЕМ ЧАСТЬ 2.doc
ТипСборник
#895759
страница8 из 11
1   2   3   4   5   6   7   8   9   10   11

4. а) Написать таблицу состояний данного автомата.

б) Считая автомат неинициальным, построить эквивалентный автомат Мура. Проверить работу данного и построенного автоматов над одним и тем же словом.



Вариант 22

1 . С помощью алгоритма Дейкстры найти путь минимального веса между вершинами s и t в нагруженном графе.

2 . Найти максимальный поток в заданной транспортной сети, используя алгоритм Форда-Фалкерсона. Проверить ответ по теореме Форда-Фалкерсона (найти минимальный разрез графа сети).

3. По матрице инцидентности построить остовное дерево графа. Составить список ветвей и хорд графа. Построить граф.




e1

e2

e3

e4

e5

e6

e7

e8

e9

e10

e11

e12

e13

1








































2








































3








































4








































5








































6








































7








































8








































4. а) Написать таблицу состояний данного автомата.

б) Считая автомат неинициальным, построить эквивалентный автомат Мура. Проверить работу данного и построенного автоматов над одним и тем же словом.



Вариант 23

1 . С помощью алгоритма Дейкстры найти путь минимального веса между вершинами s и t в нагруженном графе.

2 . Найти максимальный поток в заданной транспортной сети, используя алгоритм Форда-Фалкерсона. Проверить ответ по теореме Форда-Фалкерсона (найти минимальный разрез графа сети).

3. По матрице инцидентности построить остовное дерево графа. Составить список ветвей и хорд графа. Построить граф.




e1

e2

e3

e4

e5

e6

e7

e8

e9

e10

e11

e12

e13

1








































2








































3








































4








































5








































6








































7








































8








































4. а) Написать таблицу состояний данного автомата.

б) Считая автомат неинициальным, построить эквивалентный автомат Мура. Проверить работу данного и построенного автоматов над одним и тем же словом.



Вариант 24

1 . С помощью алгоритма Дейкстры найти путь минимального веса между вершинами s и t в нагруженном графе.

2 . Найти максимальный поток в заданной транспортной сети, используя алгоритм Форда-Фалкерсона. Проверить ответ по теореме Форда-Фалкерсона (найти минимальный разрез графа сети).

3. По матрице инцидентности построить остовное дерево графа. Составить список ветвей и хорд графа. Построить граф.




e1

e2

e3

e4

e5

e6

e7

e8

e9

e10

e11

e12

e13

1








































2








































3








































4








































5








































6








































7








































8







































1   2   3   4   5   6   7   8   9   10   11


написать администратору сайта