Математика. Вариант 20
| Цена, руб. | 400 |
| Номер работы | 39475 |
| Предмет | Математика |
| Тип работы | Контрольная |
| Объем, стр. | 13 |
| Оглавление | Вариант 20 1. Пусть орграф D задан матрицей смежности. Найти количество компонент сильной связности орграфа и определить матрицы смежности этих компонент. Постройте изображения орграфа и его компонент сильной связности. A(D)= 0 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 1 1 0 0 1 0 0 0 1 0 1 0 1 0 0 1 0 1 1 2. Определить минимальное остовное дерево нагруженного графа: С(G)= 9 5 2 1 5 22 9 20 3 4 5 3 5 20 5 20 6 8 2 3 5 16 43 7 1 4 20 16 15 6 35 5 6 43 15 8 22 3 8 7 6 8 3. Определить минимальный путь из v1 в v7 в нагруженном орграфе с заданной матрицей длин дуг: С(D)= 12 4 5 6 3 4 8 7 5 5 3 9 1 6 4 7 1 1 6 11 6 10 5 4 1 3 3 5 4. Найти максимальный поток и минимальный разрез в транспортной сети: С(D)= 12 9 3 5 4 6 3 7 5 4 9 8 10 6 12 9 14 5 8 5. Даны орграфы D1, D2. Найдите D1 D2, D1 D2 . Для орграфа D1 D2 запишите все формы представления, определите полустепени исхода и захода вершин, постройте частичный граф, подграф, дополнительный орграф. 6. Нарисуйте два орграфа D1, D2 (2-3 вершины). Найдите D1 D2, D1+D2. Полученный орграф постройте. |
| Цена, руб. | 400 |
Заказать работу «Математика. Вариант 20»
Отзывы
-
13.11
работа проверена 75,8% оригинальности Нормально все
Анна - 09.11 Лейсан
-
22.10
Привет. Все сдал на отлично. Спасибо за помощь
Денис