Дискретная математика

Новополоцк, ПГУ, 2007, 99 стр.Содержание:МножестваОсновные определенияОперации над множествамиСвойства операцийУравнения на множествахДекартово произведение множествОтображения и отношенияОтображение, функция, бинарное отношениеСпособы описания бинарного отношенияВиды бинарных отношенийЭквивалентностьОтношение порядкаЗамыкание отношенийОсновные понятия комбинаторикиАлгебраические структурыПонятие алгебраической системыГруппаКольцоПолеГомоморфизм и изоморфизмФункции алгебры логикиОсновные определенияПростейшие функцииСвойства простейших функцийГрафыОсновные определенияЧасти графаНеориентированные графыДвудольные графыПланарные графыРасширения моделиОптимизационные задачи на графахПоиск путей в графеКратчайшие путиНахождение кратчайших путей между парами вершинНахождение максимального путиЦиклы ЭйлераГамильтоновы графыДеревьяДерево решенийПоиск минимального остоваДеревья ШтейнераРаскраска графаПаросочетанияПаросочетания в двудольном графеПоток в транспортной сетиТранспортная задача