Тайцлин М.А.

Графы

Автор Тайцлин М.А.
Год 2000
Формат PDF





Рейтинг книги
0.00
(оценок < 5)
0 10

Пособие посвящено изложению первоначальных сведений о графах и представляет собой записи лекций, читаемых проф. Тайцлиным М. А. на первом курсе в рамках лекций по дискретной математике.

Первый раздел содержит определения, описания способов задания графов и примеры графов, удовлетворяющих различным условиям. Во втором разделе обсуждаются вопросы достижимости и понятия компонент связности, а также порядок на множестве таких компонент. В третьем разделе изучаются свойства деревьев, в четвертом - четные графы. В последнем разделе обсуждается алгоритм Дейкстры построения кратчайшего пути в связном нагруженном графе.