Определить минимальное остовное дерево нагруженного графа, задания 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26
| Цена, руб. | 400 |
| Номер работы | 41344 |
| Предмет | Информатика |
| Тип работы | Контрольная |
| Объем, стр. | 12 |
| Оглавление | 16. Определить минимальное остовное дерево нагруженного графа V1 V2 V3 V4 V5 V6 V7 V1 4 45 17 39 35 9 V2 4 4 33 7 36 20 V3 45 4 16 40 6 8 V4 17 33 16 8 31 25 V5 39 7 40 8 5 5 V6 35 36 6 31 5 17 V7 9 20 8 25 5 17 17. Найти максимальный поток и минимальный разрез в транспортной сети: V1 V2 V3 V4 V5 V6 V7 V8 V9 V1 7 4 3 10 V2 5 6 V3 9 5 3 6 5 V4 1 2 V5 4 9 V6 4 V7 5 7 V8 9 V9 18. Проверить эквивалентность формул путем составления таблиц истинности и . 19. Дана формула алгебры логики . 1. С помощью эквивалентных преобразований привести формулу к ДНФ, КНФ, СДНФ и СКНФ. 2. Построить полином Жегалкина. 20. Построить таблицу истинности для данной функции и, пользуясь теоремами Шеннона, получить СДНФ и СКНФ данной функции. Упростить полученное выражение, пользуясь методом минимизирующих карт. . 21. Проверить, является ли полной система функций ? Образует ли она базис? 22. Составить контактную схему для формулы . 23. Показать, что . 24. Найти признаки делимости целых чисел в десятичной системе счисления на 9 и 7. 25. Разложить рациональное число в цепную (непрерывную дробь), составить таблицу ее подходящих дробей, найти подходящую дробь третьего порядка. 26. Решить сравнения: |
| Цена, руб. | 400 |
Заказать работу «Определить минимальное остовное дерево нагруженного графа, задания 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26»
Отзывы
-
13.11
работа проверена 75,8% оригинальности Нормально все
Анна - 09.11 Лейсан
-
22.10
Привет. Все сдал на отлично. Спасибо за помощь
Денис