Тайцлин М.А. Графы

формат pdf
размер 267.85 КБ
добавлен 22 января 2011 г.

Курс лекций. - Тверь: ТвГУ, 2000. - 35 с. Пособие посвящено изложению первоначальных сведений о графах и представляет собой записи лекций, читаемых проф. Тайцлиным М. А. на первом курсе в рамках лекций по дискретной математике.
Первый раздел содержит определения, описания способов задания графов и примеры графов, удовлетворяющих различным условиям. Во втором разделе обсуждаются вопросы достижимости и понятия компонент связности, а также порядок на множестве таких компонент. В третьем разделе изучаются свойства деревьев, в четвертом - четные графы. В последнем разделе обсуждается алгоритм Дейкстры построения кратчайшего пути в связном нагруженном графе.

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

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

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

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

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

Алескеров Ф.Т., Хабина Э.Л., Шварц Д.А., Бинарные отношения, графы и коллективные решения

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

Москва, Издательский дом ГУ-ВШЭ, 2005 Графы. Паросочетания. Обобщенные паросочетания, или паросочетания при линейных предпочтениях участников. Бинарные отношения и функции выбора. Задача голосования. Коллективные решения на графе. Коалиции и влияние групп в парламенте. Знаковые графы. Задача дележа. Задачи и ответы.

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

Статья

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

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

Лекции по теории графов

Статья

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

Препод. Уразбахтин, УГАТУ. Содержание: Графы. Определение. Достижимость и связность в графах. Знаковые графы и теория структурного баланса. Раскраски. Кратчайшие пути в графах. Размещение центров и медиан в графах. Деревья.

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

формат pdf
размер 1.02 МБ
добавлен 07 декабря 2008 г.

Описаны множества, перечисления, введение в теорию графов: Эйлеровы графы, Гамильтоновы графы, кратчайшие пути, деревья, планарные графы, раскраски графов, потоки в сетях.

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

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

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

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

pottee

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

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

Учебно-методический комплекс - Дискретная математика

Статья

формат docx
размер 1.44 МБ
добавлен 29 октября 2011 г.

Содержание: Введение. Основы теории множеств. Множества и подмножества. Операции над множествами. Упорядоченные множества. Отношения на множествах. Соответствие и функции. Мультимножества. Основные понятия теории графов. Графы. Орграфы. Ориентированные ациклические графы и деревья. Планарность и двойственность. Организ Поиск на графах.rn

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

pottee

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

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

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

Шпаргалка

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

Зачет. ВГКС, Минск, Петрович А.В, 2011. Определения: Дополнительные характеристики графов. Графы деревья. Cпособы задания графов. Изоморфизм. Клика графа. Независимое множество вершин. Паросочетание. Вершинное и реберное покрытие графа. Почти все графы.rn