Викладач: Василенко Ярослав Пилипович  
Науковці ТНПУ: 
http://www.library.tnpu.edu.ua/index.php/naukometriia/naukovtsi-tnpu/300-alfavitnyi-filtr/v/2943-vasylenko-yaroslav-pylypovych

Електронний курс призначений для вивчення дисципліни "Основи теорії графів" студентами 2-го курсу спеціальності 014.09 Середня освіта (Інформатика).

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

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

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

Ключові слова:способи задання графів, операції над графами, властивості різних типів графів (зв'язні графи, дводольні графи, дерева, ейлерові графи, гамільтонові графи), матриці, асоційовані із графами, компоненти зв'язності, остов графа, обходи графів, метричні характеристики графів, критерій дводольності графа, формула Ейлера для плоских графів, критерій планарності графа, види зв'язності орієнтованих графів, критерії в'язності орієнтованих графів, сильні компоненти зв’язності, граф конденсації.