[Презентация] {"type": "heading", "attrs": {"level": 1}, "content": [{"type": "text", "text": "Теория графов. Основные понятия и задачи теории графов. Виды графов. Операции над графами. Представление графов в ЭВМ."}]}

{"type": "paragraph", "content": [{"type": "text", "text": "Теория графов изучает структуры, представляющие отношения между объектами."}]}

{"type": "paragraph", "content": [{"type": "text", "text": "Граф - это набор вершин и ребер."}]} {"type": "paragraph", "content": [{"type": "text", "text": "Вершина - это элемент графа."}]} {"type": "paragraph", "content": [{"type": "text", "text": "Ребро - это связь между двумя вершинами."}]} {"type": "paragraph", "content": [{"type": "text", "text": "Неориентированный граф - это граф без направления."}]} {"type": "paragraph", "content": [{"type": "text", "text": "Ориентированный граф - это граф с направлением."}]} {"type": "paragraph", "content": [{"type": "text", "text": "Взвешенный граф - это граф с весами на ребрах."}]} {"type": "paragraph", "content": [{"type": "text", "text": "Подграф - это часть исходного графа."}]} {"type": "paragraph", "content": [{"type": "text", "text": "Связность - это свойство графа, определяющее возможность добраться из одной вершины в другую."}]} {"type": "paragraph", "content": [{"type": "text", "marks": [{"type": "textStyle", "attrs": {"backgroundColor": "", "color": "", "fontFamily": "\"Google Sans\", Arial, sans-serif, \"Noto Color Emoji\"", "fontSize": "29px", "lineHeight": ""}}, {"type": "bold"}], "text": "Взвешенный граф"}, {"type": "text", "marks": [{"type": "textStyle", "attrs": {"backgroundColor": null, "color": null, "fontFamily": null, "fontSize": "29px", "lineHeight": null}}], "text": " — это "}, {"type": "text", "marks": [{"type": "textStyle", "attrs": {"backgroundColor": null, "color": null, "fontFamily": null, "fontSize": "29px", "lineHeight": null}}, {"type": "bold"}], "text": "граф, в котором каждому ребру (или дуге) присвоено числовое значение, называемое весом, стоимостью или длиной ребра"}, {"type": "text", "marks": [{"type": "textStyle", "attrs": {"backgroundColor": null, "color": null, "fontFamily": null, "fontSize": "29px", "lineHeight": null}}], "text": "."}]}

{"type": "paragraph", "content": [{"type": "text", "text": "Неориентированные графы."}]} {"type": "paragraph"} {"type": "flatListItemUnordered", "attrs": {"indent": 0, "_isTempPropped": false, "markerFontSize": "inherit", "markerColor": "inherit"}} {"type": "paragraph"} {"type": "paragraph", "content": [{"type": "text", "text": "Ориентированные графы."}]}

{"type": "paragraph", "content": [{"type": "text", "marks": [{"type": "textStyle", "attrs": {"backgroundColor": null, "color": null, "fontFamily": null, "fontSize": "21px", "lineHeight": null}}], "text": "Простой неориентированный граф — вершины и рёбра без направлений."}]} {"type": "paragraph", "content": [{"type": "text", "marks": [{"type": "textStyle", "attrs": {"backgroundColor": null, "color": null, "fontFamily": null, "fontSize": "24px", "lineHeight": null}}], "text": "Леса — объединение нескольких деревьев."}]} {"type": "paragraph", "content": [{"type": "text", "marks": [{"type": "textStyle", "attrs": {"backgroundColor": null, "color": null, "fontFamily": null, "fontSize": "21px", "lineHeight": null}}], "text": "Ориентированный граф — рёбра имеют направление (стрелки)."}]} {"type": "paragraph", "content": [{"type": "text", "marks": [{"type": "textStyle", "attrs": {"backgroundColor": null, "color": null, "fontFamily": null, "fontSize": "24px", "lineHeight": null}}], "text": "Циклический граф — содержит хотя бы один цикл."}]} {"type": "paragraph", "content": [{"type": "text", "marks": [{"type": "textStyle", "attrs": {"backgroundColor": null, "color": null, "fontFamily": null, "fontSize": "21px", "lineHeight": null}}], "text": "Полный граф — каждая вершина соединена со всеми остальными."}]} {"type": "paragraph", "content": [{"type": "text", "marks": [{"type": "textStyle", "attrs": {"backgroundColor": null, "color": null, "fontFamily": null, "fontSize": "24px", "lineHeight": null}}], "text": "Весовой граф — рёбрам присвоены числовые значения."}]} {"type": "paragraph", "content": [{"type": "text", "marks": [{"type": "textStyle", "attrs": {"backgroundColor": null, "color": null, "fontFamily": null, "fontSize": "31px", "lineHeight": null}}], "text": "Дерево — связный ациклический граф."}]} {"type": "paragraph", "content": [{"type": "text", "marks": [{"type": "textStyle", "attrs": {"backgroundColor": null, "color": null, "fontFamily": null, "fontSize": "24px", "lineHeight": null}}], "text": "Многократный граф — допускает несколько рёбер между двумя вершинами."}]}

{"type": "paragraph", "content": [{"type": "text", "text": "Операции над графами включают различные методы преобразования графов для решения задач."}]} {"type": "paragraph", "content": [{"type": "text", "text": "Примеры операций над графами включают объединение, пересечение, дополнение и разность графов."}]} {"type": "paragraph", "content": [{"type": "text", "text": "Операции над графами позволяют моделировать и анализировать сложные системы и процессы."}]} {"type": "paragraph", "content": [{"type": "text", "text": "Операции над графами имеют важное значение в различных областях, таких как информатика, математика и инженерия."}]}