«Сетевые структуры данных. Понятие графа и его представления.»

МИНИСТЕРСТВО ПО РАЗВИТИЮ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ И КОММУНИКАЦИЙ РЕСПУБЛИКИ УЗБЕКИСТАН
ФЕРГАНСКИЙ ФИЛИАЛ
ТАШКЕНТСКОГО УНИВЕРСИТЕТА ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ ИМЕНИ МУХАММАДА АЛЬ-ХОРЕЗМИ
ФАКУЛЬТЕТ “КОМПЬЮТЕРНЫЙ ИНЖИНИРИНГ”
КАФЕДРА “ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ”

ПРЕДМЕТ:
СТРУКТУРЫ ДАННЫХ И АЛГОРИТМЫ
Самостоятельная работа

на тему:

«Сетевые структуры данных. Понятие графа и его представления.»

Выполнил: студент Юсупов П.А
Группы 717-21
Принял: преподаватель Порубай О. В

Оценка: ____________________________

Фергана 2023
Содержание

ВВЕДЕНИЕ Общая теория
ГЛАВА 1. ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ ГРАФОВ
ГЛАВА 2. СПОСОБЫ ПРЕДОСТАВЛЕНИЯ ГРАФОВ
ГЛАВА 3. ОПЕРАЦИИ НАД ГРАФАМИ 3.1. Операции над графами
3.2. Бинарные операции
3.3. Унарные операции
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ

Введение
Первая работа по теории графов, принадлежащая известному швейцарскому математику Л. Эйлеру, появилась в 1736 г. Вначале теория графов казалась довольно незначительным разделом математики, так как она имела дело в основном с математическими развлечениями и головоломками. Однако дальнейшее развитие математики и особенно её приложений дало сильный толчок развитию теории графов. Уже в XIX столетии графы использовались при построении схем.

Актуальность заключается в том, что теория графов находит многочисленное применение в разнообразных практических вопросах: при установлении разного рода соответствий, при решении транспортных задач, задач о потоках в сети нефтепроводов, в программировании и теории игр, теории передачи сообщений. Теория графов теперь применяется и в таких областях, как экономика, психология и биология.
Методологической базой для написания работы послужили общенаучные методы исследования: обобщения, анализа и синтеза, систематизации, а также изучение научной и учебной литературы, технических справочников, самоучителей, материалы различных Интернет-ресурсов.
Данная работа состоит из введения, трех разделов, заключения и списка используемых источников. Первый раздел посвящен основным понятиям теории графа, тут же рассмотрены основные виды графов. Во втором разделе рассмотрены способы представления графов. В третьем разделе приведена классификация операций над графами, в частности бинарные и унарные операции.

1.