Контрольні запитання
Що таке неоріентований і оріентований графи?
Що таке ребро, дуга, петля.
Які властивості вершин графа?
Які вершини суміжні?
Які ребра суміжні?
Які ви знаєте засоби подання графів?
Що є матриця суміжності?
Що є степенем, напівступенем заходу і напівступенем виходу?
Що є простий граф, мультіграф та псевдограф?
Яка різниця між порожнім і повним графом?
Що декларують суміжність та інцидентність, що є позітивна та негативна інцидентність?
Яки графи є ізоморфними?
Що є маршрутом, довжиною маршрута?
Що є ланцюгом, простим ланцюгом, циклом, простим циклом?
Яка різниця між ейлеровим циклом та гамільтоновим циклом?
Що є підграфом, яка різниця між початковою та кінцевою вершинами?
Що є роздільним графом, крапкою зчленування, мостом?
Що є деревом?
Яка різниця між ексцентрисітетом, радіусом і центром?
Яка різниця між графом та зваженим графом?
Як визначається цикломатичне число?
Який граф є біхроматичним?
Що є хроматичним числом графа?
Що є множиною внутрішньої стійкості, що є найбільш внутрішньо стійкою множиною?
Яка різниця між матрицею суміжності та інцидентності?
Що є списком суміжності?
Як задається зважений граф з допомогою списка суміжності?
Перелічіть типові застосування теорії графів.
Що таке соціальна мережа?
Що таке семантична мережа?
Що таке знаковий граф і де він використовується?
Який вплив мають слабі зв’язки на стан соціальної мережі.