Теорія графів: задачі про максимальну кількість ребер, яку можна видалити з графа без роз'єднання його на дві частини

Автор(и)

  • В.Є. Сапожнікова Донецький національний університет імені Василя Стуса
  • В. М. Гончар Донецький національний університет імені Василя Стуса

Анотація

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

Біографії авторів

В.Є. Сапожнікова , Донецький національний університет імені Василя Стуса

студентка 1 курсу спеціальність 122 «Комп’ютерні науки»

В. М. Гончар , Донецький національний університет імені Василя Стуса

асистент кафедри інформаційних технологій

Посилання

"Introduction to Graph Theory" by Douglas B. West, URL: https://athena.nitc.ac.in/summerschool/Files/West.pdf

"Graphs and Their Uses" by Oystein Ore, URL: http://www.ams.org/books/nml/034/nml034-endmatter.pdf

##submission.downloads##

Опубліковано

2023-07-18

Номер

Збірник тез доповідей - 2023 рік

Розділ

Секція 2 Алгоритмізація та розробка програмного забезпечення