Спектральна теорія графів
Loading...
Date
2020
Authors
Горбачова, Ірина
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Одним із найактуальніших розділів математики протягом останніх десятиліть є і залишається розділ дискретної математики завдяки його інтенсивному застосуванню в різноманітних галузях знань. Найбільш яскраво це можна побачити на прикладі теорії графів, необмежені можливості використання якої обумовлені теоретико-множинними, комбінаторними та топологічними аспектами, що складають основу поняття графа. Переваги застосування методів теорії графів пояснюються тим, що вони є зручними для формулювання задач, що відносяться до широкого кола наукових проблем і є ефективним інструментом для їх рішення.Спектральна теорія графів –обширна галузь математики, яка вивчає залежність між структурними та спектральними властивостями графів.Метою кваліфікаційної роботи є глибше ознайомлення із спектральною теорією графів, її означень і методів.
Description
Keywords
граф, спектральна теорія графів, многочлен, матриця суміжності, графи Динкіна, курсова робота