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

Authors

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

Abstract

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

Author Biographies

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

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

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

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

References

"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

Published

2023-07-18

Issue

Section

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