Имя:
Пароль:


a b c d e f g h i j k l m n o p q r s t u v w x y z    0 1 2 3 4 5 6 7 8 9 
а б в г д е ж з и й к л м н о п р с т у ф х ц ч ш щ ъ ы ь э ю я 

Скачать Графы бесплатно

Брошюра посвящена изложению первоначальных сведений о графах и представляет собой записи лекций, которые я читаю на первом курсе в рамках лекций по дискретной математике.
§1 содержит определения, описание способов задания графов и примеры графов, удовлетворяющих различным условиям.
В §2 обсуждаются вопросы достижимости и понятия компонент связности, а также порядок на множестве таких компонент.
В §3 изучаются свойства деревьев. Для нагруженного графа приводится алгоритм построения самого дешёвого остова.
В §4 изучаются чётные графы. Доказывается теорема Эйлера о том, что можно обойти без повторений все рёбра графа тогда и только тогда, когда граф четен. Вводится пространство подграфов над полем из двух элементов и доказывается теорема о размерности подпространства чётных подграфов.
В §5 обсуждается алгоритм Дейкстры построения кратчайшего пути в связном нагруженном графе.


http://rapidshare.com/files/18865621/ingr.rar.html

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии в данной новости.
]