Екстремальні характеристики графів
Loading...
Date
2023
Authors
Баранник, Олег
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Екстремальна теорія графів є однією зі стародавніх і водночас актуальних галузей математики, яка займається дослідженням екстремальних властивостей графів. Вибір цієї теми обґрунтовується її важливістю і широким спектром застосувань у наукових дослідженнях та практичних задачах. Мета і завдання дослідження: аналіз і вивчення екстремальних властивостей графів, їх класифікація за різними параметрами, а також застосування отриманих знань у практичних сфері.
Description
Keywords
незалежна множина та кліка графа, вершинне покриття графа, хроматичне число та незалежне число, алгоритм Брона-Кербоша, курсова робота