Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
экзамен по дискретке_12.doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
614.4 Кб
Скачать

3. Составить таблицу истинности для выражения:

4. Задан орграф аналитическим способом. 5. Построить орграф по степеням:

Н аписать для него матрицу инцидентности.

G={(9,6)(4,8)(4,9)(9,6)(3,1)(3,4)(6,4)(8,8)(6,7)

(2,6)(10,8)(10,2)(1,5)(1,1)(1,5)}

6. С помощью алгоритма Дейкстры найти кратчайшее расстояние между точками а и о: