Теорія графів

План

Вступ 2

Основні поняття і терміни теорії графів. 2

Застосування теорії графів 11

Соціальні мережі. 12

Когнітивні карти 13

Моделі представлення знань. Семантичні мережі. 14

Висновки 17

Контрольні запитання 18

Список літератури 19

Вступ

Виникненнчя теорії графів сягає 1736 року, коли Леонард Ейлер опублікував розв’язок «задачі про кенігсберзькі мости». Хоча використання терміну «граф» почалося тільки у ХХ столітті.

З розвитком обчислювальної техніки та обчислювальних методів теорія графів стала повноцінною дисципліною входячи у склад предмету дискретної математики або теоретичних основ інформатики. Методи математики використовувалися не тільки у фізиці, а й активно почали проникати в інші дисципліни та сфери людської діяльності. Одним із інструментів проникнення є теорія графів.

Своє застосування графи знайшли у політичних науках і дотичних до політології, як соціологія, психологія, теорія управління, теорія комунікації, теорія інформації, економіка тощо.

У розділі коротко подаються основні поняття і терміни теорії графів, задачі і галузі застосування. В кінці розділу наводиться перелік питань для самоконтролю.