Дискретная математика
Математика
  • формат djvu
  • размер 6.11 МБ
  • добавлен 09 апреля 2011 г.
Фрэнк Г., Фриш И. Сети, связь и потоки
Целью книги являются развитие и обобщение подхода к общей теории
сетей. Описываются свойства и основные проблемы, общие для многих
классов сетей. Наряду с синтезом и анализом многополюсных сетей
рассматриваются такие теоретические проблемы, как связность и уязвимость графов,
оптимизация стоимости передачи потоков в детерминированных и стохастических
графах и ряд других.
Книга предназначена для научных работников, занимающихся вопросами
построения сетей связи.
Перевод с англ. /Под ред. Д. А. Поспелова. — М: Связь, 1978. — 448 с, ил. В пер. : 4 р.
Похожие разделы
Смотрите также

Басакер Р., Саати Т. Конечные графы и сети

  • формат pdf
  • размер 12.8 МБ
  • добавлен 06 января 2012 г.
М.: Наука, 1974. - 368 с. Посвящена теоретическим и прикладным вопросам теории графов. В первой части рассматриваются основные понятия и проблемы теории графов. Во второй части приводится множество интересных приложений теории графов в различных областях науки и техники, таких, как экономика, исследование операций, кибернетика, теория игр, лингвистика, передача данных и др. Книга снабжена подробной библиографией, упражнениями и ответами к ним. Дл...

Йенсен П., Барнес Д. Потоковое программирование (1984)

  • формат djvu
  • размер 11.79 МБ
  • добавлен 24 сентября 2010 г.
Потоки в сетях. Введение. Взаимосвязь между задачами потокового программирования. Специальные случаи стандартной линейной задачи о потоке минимальной стоимости. Сети с выигрышами. Предварительное знакомство с предметом, изучаемым в книге. Историческая справка. Упражнения. Примеры моделей потокового программирования. Введение. Свободный узел и его параметры. Стандартная линейная задача о потоке минимальной стоимости (примеры). Транспортная задача...

Колдоркина В.А. Некоторые алгоритмы теории графов

  • формат djvu
  • размер 295.65 КБ
  • добавлен 31 декабря 2011 г.
2002.— 37 с. Пособие содержит методические указания для выполнения расчётно-графической работы по теории графов. Рассматриваются задания для случаев неориентированных и ориентированных графов. Пособие рекомендовано к изданию кафедрой прикладной математики Самарского государственного аэрокосмического университета. Волновой метод. Определение расстояний в графе Построение эйлеровых циклов. Алгоритм Флери Построение двойного эйлерового цикла. Прав...

Кондратьев А.И. Основы дискретной математики

  • формат doc
  • размер 816.67 КБ
  • добавлен 02 января 2009 г.
Элементы теории множеств. Основы алгебры логики. Понятие множества. Диаграммы Эйлера–Венна. Операции над множествами. Отношения на множествах. Понятие функции и отображения. Алгебраические структуры. Теорема Шеннона. Совершенная дизъюнктивная нормаль-ная форма. Двойственность конъюнктивной нормальной формы. Булева алгебра. Полнота и замкнутость системы логических функций. Логические сети. Графы. Сети, потоки на сетях.rn

Костенко К.И. Учебник. Часть VII

  • формат doc
  • размер 192 КБ
  • добавлен 30 марта 2010 г.
Учебник. Часть VII. Костенко К. И. ФКТиПМ, КубГУ, с. 14. Содержание: Транспортные сети. - основные понятия. - максимальные потоки.

Лекции - Дискретная математика

Статья
  • формат doc
  • размер 2.11 МБ
  • добавлен 30 января 2011 г.
Множества. Операции над множествами. Декартово произведение. Мощность множества. Отношения на множествах. Свойства бинарных отношений. Отображения (функции). Булевы функции. Графы. Орграфы. Деревья. Остовные деревья. Нахождение кратчайших путей. Алгоритм Дейкстры. Эйлеровы и гамильтоновы циклы. Сети. Потоки в сетях. Паросочетание. Элементы сетевого планирования. Основы математического моделирования. Математическая модель. Линейное программировани...

Лекции - Дискретная математика

Статья
  • формат doc, htm
  • размер 55.84 КБ
  • добавлен 20 марта 2011 г.
Содержит 15 лекций, достаточно полно излагающие главный материал. Множество. Алгебра множеств. Теория булевых функций. Булева алгебра. Определение и способ задания булевых функций. Дизъюнктивные нормальные формы (ДНФ). Конъюнктивные нормальные формы (КНФ). Продолжение темы «ДНФ». Метод Квайна – Мак-Клоски для нахождения минимальной ДНФ. Функционально полные системы функций. Продолжение темы «Многочлены Жегалкина». Функциональные элементы. Схемы....

Носов В.А. Комбинаторика и теория графов

  • формат pdf
  • размер 1.02 МБ
  • добавлен 07 декабря 2008 г.
Описаны множества, перечисления, введение в теорию графов: Эйлеровы графы, Гамильтоновы графы, кратчайшие пути, деревья, планарные графы, раскраски графов, потоки в сетях.

Ответы по дискретной математике

Шпаргалка
  • формат doc
  • размер 422.78 КБ
  • добавлен 03 мая 2011 г.
Московский государственный технический университет "МАМИ". Дискретная математика, ее место и связь с другими дисциплинами. Алгоритм Краскала нахождения минимального остовного дерева. Отображение множеств. Классификация и классификаторы. Нагруженные графы. Понятие логического высказывания. Последовательности и рекуррентные соотношения. Экономичное дерево. Виды отображений множеств. Примеры. Универсальное множество. Множество всех подмножеств. Дост...

Рабкин Е.Л., Фарфоровская Ю.Б. Дискретная математика

  • формат htm
  • размер 449.74 КБ
  • добавлен 25 декабря 2007 г.
Логические (булевы) функции. Основные логические функции. Свойства конъюнкции, дизъюнкции и отрицания. ДНФ, СДНФ, КНФ, СКНФ. Представление логических функций в виде СДНФ (СКНФ). Нахождение сокращенной ДНФ по таблице истинности (карты Карно). Полиномы Жегалкина. Суперпозиция функций. Замыкание набора функции.Замкнутые классы функций. Полные наборы. Базисы. Некоторые приложения теории булевых функций. Элементы теории графов. Общие понятия теории гр...