From 639756acadfd157371f3ab329ff65bdff39c7eb7 Mon Sep 17 00:00:00 2001
From: Andrew Guschin <guschin.drew@gmail.com>
Date: Sun, 25 Dec 2022 14:52:42 +0400
Subject: =?UTF-8?q?=D0=94=D0=BE=D0=B1=D0=B0=D0=B2=D0=BB=D0=B5=D0=BD=D1=8B?=
 =?UTF-8?q?=20=D0=B2=D0=BE=D0=BF=D1=80=D0=BE=D1=81=D1=8B=20=D0=BF=D0=B5?=
 =?UTF-8?q?=D1=80=D0=B2=D0=BE=D0=B9=20=D0=B3=D0=BB=D0=B0=D0=B2=D1=8B?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 graphs-exam/graphs-exam.tex | 79 +++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 79 insertions(+)

(limited to 'graphs-exam/graphs-exam.tex')

diff --git a/graphs-exam/graphs-exam.tex b/graphs-exam/graphs-exam.tex
index f7a137e..ab75c2a 100644
--- a/graphs-exam/graphs-exam.tex
+++ b/graphs-exam/graphs-exam.tex
@@ -190,6 +190,85 @@
 \chapter{Основные алгебраические конструкции для графов}
 
 
+\section{Типы графов: ориентированные графы, неориентированные графы, диграфы,
+полные графы, вполне несвязные графы. Симметризация.}
+
+\dots
+
+\section{Степени вершин. Спецификация.}
+
+\dots
+
+\section{Двудольные графы. Звезды.}
+
+\dots
+
+\section{Операции над графами: дополнение, объединение, соединение, декартово
+произведение, тензорное произведение, сильное произведение. n-мерная решетка,
+n-мерный тор.}
+
+\dots
+
+\section{Теорема Эйлера о степенях вершин. Однородные графы.}
+
+\dots
+
+\section{Степенное множество. Теорема о степенном множестве.}
+
+\dots
+
+\section{Вектор степеней. Критерии графичности вектора Гавела-Хакими. Процедура
+layoff. Критерий графичности Эрдеша-Галлаи.}
+
+\dots
+
+\section{Переключения ребер. Функциональные и контрфункциональные графы.}
+
+\dots
+
+\section{Изоморфизм и вложение. Немое изображение, абстрактные графы. Униграфы.}
+
+\dots
+
+\section{Автоморфизм. Подобные вершины, подобные ребра. Тождественные
+(ассиметричные графы). Симметричные графы.}
+
+\dots
+
+\section{Часть графа и подграф. Максимальный подграф. Колода.}
+
+\dots
+
+\section{Реконструируемость графов. Гипотезы Келли-Улама и Харари.}
+
+\dots
+
+\section{Инварианты. Примеры полных инвариантов.}
+
+\dots
+
+\section{Отказоустойчивые реализации. Вершинные и реберные расширения.
+Минимальные, неприводимые, тривиальные, точные расширения.}
+
+\dots
+
+\section{Минимальные вершинные расширения, основные свойства. Леммы. Минимальные
+вершинные 1-расширения цепей. Точные расширения. Минимальные вершинные
+1-расширения циклов.}
+
+\dots
+
+\section{Минимальные реберные расширения, основные свойства. Минимальные
+реберные 1-расширения цепей и циклов.}
+
+\dots
+
+\section{Связь точных расширений и симметричности.}
+
+\dots
+
+
+
 \chapter{Основные типы неориентированных графов}
 
 
-- 
cgit v1.2.3

