Abstract:
Гіпотеза Сеймура – одна з найвідоміших у теорії графів невирішених математичних проблем, яку сформулював Пол Сеймур у 1990 році. Ця проблема також відома під назвою “задача другої околиці”. Метою роботи є оцінка значень діаметрів та щільностей можливих контрприкладів до гіпотези Сеймура, застосування штрафної функції при дослідженні таких контрприкладів та порівняння звичайної гіпотези Сеймура з її узагальненою версією на вершинно-зважених графах.
