Экзамен по предмету «Автоматизированное проектирование телекоммуникационных сетей ». Билет № 8

ID: 66363
Дата закачки: 23 Марта 2012
Продавец: gudrich (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Работа Экзаменационная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: СибГУТИ

Описание:
Билет № 8

1. Ориентированные графы.
Ориентированные графы.
Ориентированным графом или орграфом G(V, E) называется совокупность непустого множества V, произвольного множества E упорядоченных пар элементов.
Множество E задается отображением
2. Поток в сети.
Одной из наиболее важных задач теории графов является определение максимального потока, протекающего от вершины s графа к некоторой конечной вершине t. При этом

Размер файла: 56,5 Кбайт
Фаил: