Свами М., Тхуласираман К. Графы, сети и алгоритмы

формат djvu
размер 4.72 МБ
добавлен 08 июля 2011 г.

М.: Мир, 1984. - 455 с.
В книге специалистов из Канады и Индии излагаются основы теории графов и ее применение к сетям с сосредоточенными параметрами в электро- и вычислительной технике. Рассматриваются вопросы цикломатики, связности, устойчивости, вложимости и раскраски графов, что позволяет определить чувствительность сети, а также разработать эффективные алгоритмы анализа и оптимизации графов.
Для специалистов по электротехническим сетям и вычислительной технике.

Похожие разделы

Смотрите также

Алгоритмы решения некоторых теоретико-графовых задач

формат doc
размер 50.95 КБ
добавлен 22 мая 2005 г.

Элементы теории графов. Основные определения. Изоморфизм, гомеоморфизм. Пути и циклы. Деревья. Цикломатическое число и фундаментальные циклы. Планарные графы. Раскраски графов. Графы с атрибутами. Независимые множества и покрытия. Задачи и алгоритмы. Кратчайшие пути. Кратчайшее остовное дерево. Эйлеровы пути и циклы. Задача почтальона. Гамильтоновы циклы. Задача коммивояжера. Поиск оптимальной вершинной раскраски. Распознавание изоморфизма граф...

Алексеев В.Е., Таланов В.А. Графы и алгоритмы

формат doc
размер 498 КБ
добавлен 08 января 2011 г.

Содержание. Начальные понятия теории графов. Определение графа. Графы и бинарные отношения. Откуда берутся графы. Число графов. Смежность, инцидентность, степени. Некоторые специальные графы. Графы и матрицы. Взвешенные графы. Изоморфизм. Инварианты. Операции над графами. Локальные операции. Подграфы. Алгебраические операции.

Асанов М.О., Баранский В.А., Расин В.В. Дискретная математика: графы, матроиды, алгоритмы

формат djvu
размер 11.67 МБ
добавлен 22 января 2011 г.

Учебное поосбие. 2-е изд., испр. и доп. - СПб.: Издательство "Лань", 2010. - 368 с. - ISBN: 978-5-8114-1068-2 Новое издание известного учебника «Дискретная математика: графы, матроиды, алгоритмы», написанного преподавателями математико-механического факультета УрГУ Магазом Асановым, Виталием Баранским и Вениамином Расиным, вышло в санкт-петербургском издательстве «Лань». В учебном пособии изложены основы теории графов и матроидов, рассматриваютс...

Лекции по дискретной математике. Глава 2. Часть 2

Статья

формат doc
размер 95.52 КБ
добавлен 18 января 2012 г.

ВГКС, Минск, Петрович А.В, 2011, 28 стр. Подструктуры графа. Эйлеровы графы. Гамильтоновы графы. Понятие почти все графы. Планарные графы. Раскраска графов. Совершенные графы.

Оре О. Графы и их применение

формат djvu
размер 1.41 МБ
добавлен 08 июля 2011 г.

М.: Мир, 1965. - 175 с. Графы - сети линий, соединяющих заданные точки, - широко используются в разных разделах математики и в приложениях. Автором книги "Графы и их применение" является видный норвежский алгебраист Ойстин Орэ. Для понимания книги вполне достаточны минимальные предварительные знания, практически не превышающие курса математики 7-8 классов средней школы. Как при изучении любой книги по математике, овладение новыми понятиями, конеч...

Ответы на экзамен. 2 семестр

pottee

формат doc
размер 313.26 КБ
добавлен 16 декабря 2009 г.

Преподаватель Завьялова Е. А. Определениее графа. Основ. хар-ки. виды графов, Связность, Эйлеровы графы, Циклы Гамильтона, Изоморфизм графов, Метрические характеристики графов, Планарные графы, Раскраска графов, Паросочетания, Экстремальные пути в нагруженных ориентировочных графах, Сети, Фундаментальная система циклов графа, Операции над графами, Вычислительная сложность алгоритмов (Дейкстры, Прима, Краскала), МТ.

Расчетно-графическая работа - Множества, Графы, Образы, Булева алгебра. Вариант №10

rgr

формат pdf
размер 1.38 МБ
добавлен 06 января 2010 г.

ТулГУ, "Вычислительные машины, комплексы, системы и сети", 3 курс, 5 семестр. Расчётно-графическая работа на темы: Множества, графы, образы, Булева алгебра. 14 страниц.

Свами М., Тхуласираман К. Графы, сети и алгоритмы

формат pdf
размер 4.83 МБ
добавлен 31 марта 2009 г.

В книге специалистов из Канады и Индии излагаются основы теории графов и ее применение к сетям с сосредоточенными параметрами в электро- и вычислительной технике. Рассматриваются вопросы цикломатики, связности, устойчивости, вложимости и раскраски графов, что позволяет определить чувствительность сети, а также разработать эффективные алгоритмы анализа и оптимизации графов. Для специалистов по электротехническим сетям и вычислительной технике. М.:...

Тарасевич Ю.Ю. Элементы дискретной математики для программистов

формат pdf
размер 610.57 КБ
добавлен 29 октября 2009 г.

Электронное уч. пос. — Астрахань: Астрах. гос. пед. унив. , 2002г. – 76 стр. Теория графов. Комбинаторика. Алгоритмы и программы. Применение пакета Maple. Содержание: 1. Теория графов: Осн. определения и обозначения. Части графов. Теоремы Понтрягина-Куратовского и Эйлера. Эйлеровы и гамильтоновы графы. Рёберные и дуальные графы. Применение пакета Maple для решения задач теории графов. 2. Комбинаторика: Основные определения. Матрица перестановок....

Шпора на экзамен по ДМ. 2 семестр

pottee

формат docx
размер 88.77 КБ
добавлен 16 декабря 2009 г.

Преподаватель Завьялова Е. А. Определение графа. Основ. хар-ки. виды графов, Связность, Эйлеровы графы, Циклы Гамильтона, Изоморфизм графов, Метрические характеристики графов, Планарные графы, Раскраска графов, Паросочетания, Экстремальные пути в нагруженных ориентировочных графах, Сети, Фундаментальная система циклов графа, Операции над графами, Вычислительная сложность алгоритмов (Дейкстры, Прима, Краскала), МТ.