ЭКСТРЕМАЛЬНЫЕ ЗАДАЧИ НА ГРАФАХ

Authors

  • Эшниязов Абдумалик Искандарович, Холматов Кахрамон Холмуротбой угли

Keywords:

Независимые множества, клики, вершинные покрытия, паросочетания, оптимальные каркасы, алгоритм Прима.

Abstract

В статье предложены основные факты, касающиеся экстремальных задач теории графов, приведены основные теоремы с доказательствами. Показана  достижимость  оптимальных  решений  этих  задач  в  рамках  фрагментарной  модели. Предложены  приближенные  алгоритмы  поиска  решений  методом Прима.

References

Алексеев В.Е., Таланов В.А. Графы. Модели вычислений. Алгоритмы.– Н.Новгород, ННГУ, 2005. 307 с.

Зыков А.А. Основы теории графов.– М.: Вузовская книга, 2004. 664 с.

Касьянов В.Н., Евстигнеев В.А. Графы в программировании: обработка, визуализация и применение.– СПб.: БХВ-Петербург, 2003. 1104 с.

Галкина В. А Дискретная математика. Комбинаторная оптимизация на графах - М.: Издательство "Гелиос АРВ", 2003. — 232 с.

Extremal problems on graphs, directed graphs and hypergraphs. T.D.Townsend School of Mathematics The University of Birmingham, August 2015, 232 Р.

Downloads

Published

2026-05-23

How to Cite

Эшниязов Абдумалик Искандарович, Холматов Кахрамон Холмуротбой угли. (2026). ЭКСТРЕМАЛЬНЫЕ ЗАДАЧИ НА ГРАФАХ. IQRO , 21(2), 1495–1500. Retrieved from https://www.wordlyknowledge.uz/index.php/iqro/article/view/7477