Название: Сети, связь и потоки
Автор: Фрэнк Г., Фриш И.
Издательство: М.: Связь
Год: 1978
Страниц: 448
Формат: djvu
Размер: 27,2 Мб
Язык: Русский

Граф можно рассматривать как набор точек, называемых вершинами, соединенных между собой линиями, называемыми ветвями. Представление ряда физических систем в виде графов является совершенно естественным, в то время как в других случаях связь между самой системой и ее моделью в виде графа может быть чрезвычайно сложной. Каждой ветви и вершине графа может соответствовать некоторое число параметров, характеризующих естественные ограничения и возможности ветвей и вершин. Жизнь современного общества трудно представить себе без целого комплекса сетей различного назначения. Необходимость рационального использования существующих и разумного проектирования будущих сетей диктуется их гигантской стоимостью. Целью книги являются развитие и обобщение подхода к общей теории сетей. Описываются свойства и основные проблемы, общие для многих классов сетей. Наряду с синтезом и анализом многополюсных сетей рассматриваются такие теоретические проблемы, как связность и уязвимость графов, оптимизация стоимости передачи потоков в детерминированных и стохастических графах и ряд других. Книга предназначена для научных работников, занимающихся вопросами построения сетей связи.