Автор: Пользователь скрыл имя, 02 Апреля 2013 в 14:23, лекция
Графтар теориясы–жас ғылым (айталық, геометриямен салыстырғанда). 1736 жылы Санкт-Петербург ғылым академиясында Леонард Эйлердің еңбегі жарық көрді, онда кенигсберг көпірі туралы есеп қарастырылды ("Барлық қала көпірлерінен тек бір реттен өтіп, бастапқы нүктеге қайта оралу мүмкін бе?"). Бұл болашақ графтар теориясы бойынша бірінші жұмыс еді. Бұл - күрделі объектінің байланысы мен қасиеттерін көрсететін, күрделі, сызықты емес көпбайланысты динамикалық структура.
Кіріспе.
Негізгі бөлім:
а) Графтар,негізгі анықтамалары,түрлері;
б) Ағаштар, олардың қасиеттері;
3. Қорытынды.