Матрично-графовые модели компьютерных сетей
Автор: Кораблин М.А., Хамитова Л.А.
Журнал: Инфокоммуникационные технологии @ikt-psuti
Рубрика: Технологии компьютерных систем и сетей
Статья в выпуске: 3 т.6, 2008 года.
Бесплатный доступ
В математической теории и информатике граф - это совокупность объектов со связями между ними. Объекты представляются как вершины или узлы графа, а связи - как дуги или ребра. Для разных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и дополнительными данными о вершинах или ребрах. Многие структуры, представляющие практический интерес в математике и информатике, могут быть представлены графами. В частности, модели графов широко используются для анализа и синтеза процессов маршрутизации в компьютерных сетях
Короткий адрес: https://sciup.org/140191252
IDR: 140191252
Список литературы Матрично-графовые модели компьютерных сетей
- Трамбле Ж., Соренсон П. Введение в структуры данных. М.: Машиностроение, 1982. -784 с.
- Олифер В. Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы. Изд. 3. СПб.: Питер, 2006. -672 с.
- Домнин Л.Н. Элементы теории графов. Пенза: Изд. ПГУ, 2004.-139 с.
- Оре О. Теория графов. М.: Наука, 1980. -208 с.
- Чернобаев А. Алгоритмы решения некоторых теоретико-графовых задач. 2004.
- http://www. de.uspu.ru/Informatics/Metodes/DPP/F/02/l/ergeal/www.ergeal.m/archive/cs/discra/index.htm/
- Беллман Р. Динамическое программирование. Пер. с англ. М., 1960. -400 с.
- Ахо А., Хопкрофт Дж, Ульман Дж. Построение и анализ вычислительных алгоритмов. М.: Мир, 1979.-536 с.
- Поздняков С.Н., Рыбин С.В. Компьютерная математика», СПб: Изд. СПбГЭТУ ЛЭТИ, 2005. -65с.
- Тимофеев А.В., Сырцев А.В. Модели и методы маршрутизации потоков данных в телекоммуникационных системах с изменяющейся динамикой//Новые технологии. Прил. к журналу «Информационные технологии», № 8/2005. -32 с.
- Warshall S.A. A Theorem on Boolean Matrices//J. ACM, №9, 1962.-P.I 1-12.
- Семенов Ю.А. Telecommunication technologies -телекоммуникационные технологии. V 3.0, 2007. http://book.itep.ru/
