From 1fbf91ff29a0730ba40e8e2ea413d67e6eb7278f Mon Sep 17 00:00:00 2001 From: Andrew Guschin Date: Sat, 24 Dec 2022 23:22:32 +0400 Subject: =?UTF-8?q?=D0=94=D0=BE=D0=B1=D0=B0=D0=B2=D0=BB=D0=B5=D0=BD=20?= =?UTF-8?q?=D0=B4=D0=BE=D0=BA=D1=83=D0=BC=D0=B5=D0=BD=D1=82=20=D0=B4=D0=BB?= =?UTF-8?q?=D1=8F=20=D0=BF=D0=BE=D0=B4=D0=B3=D0=BE=D1=82=D0=BE=D0=B2=D0=BA?= =?UTF-8?q?=D0=B8=20=D0=BA=20=D1=82=D0=B5=D0=BE=D1=80=D0=B8=D0=B8=20=D0=B3?= =?UTF-8?q?=D1=80=D0=B0=D1=84=D0=BE=D0=B2?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- graphs-exam/graphs-exam.pdf | Bin 0 -> 117360 bytes graphs-exam/graphs-exam.tex | 61 ++++++++++++++++++++++++++++++++++++++++++++ graphs-exam/maker.sh | 35 +++++++++++++++++++++++++ 3 files changed, 96 insertions(+) create mode 100644 graphs-exam/graphs-exam.pdf create mode 100644 graphs-exam/graphs-exam.tex create mode 100755 graphs-exam/maker.sh (limited to 'graphs-exam') diff --git a/graphs-exam/graphs-exam.pdf b/graphs-exam/graphs-exam.pdf new file mode 100644 index 0000000..426953a Binary files /dev/null and b/graphs-exam/graphs-exam.pdf differ diff --git a/graphs-exam/graphs-exam.tex b/graphs-exam/graphs-exam.tex new file mode 100644 index 0000000..af93dca --- /dev/null +++ b/graphs-exam/graphs-exam.tex @@ -0,0 +1,61 @@ +\documentclass[a4paper,oneside,12pt]{extbook} + +\usepackage[T2A]{fontenc} +\usepackage[english,russian]{babel} +\usepackage[ + left=2cm,right=2cm, + top=2.5cm,bottom=2.5cm +]{geometry} + +\usepackage{amsmath} +\usepackage{amsthm} +\usepackage{amssymb} +\usepackage{braket} % \set + +\renewcommand{\emptyset}{\varnothing} +\newtheorem{definition}{Определение} + +\begin{document} + +\chapter*{Введение} + +\section{Декартово произведение. Бинарные отношения. Пустое и универсальное +отношения. Операции над отношениями: пересечение, объединение, дополнение, +обращение, умножение.} + +\begin{definition} + Пусть $A$, $B$ --- два непустых множества. Декартовым произведением $A$ и $B$ + называется множество $A \times B = \set{(a, b) : a \in A,\, b \in B}$ + \label{def:decart-cross} +\end{definition} + +\begin{definition} + Бинарным отношением между множествами A и B называется всякое подмножество + $A \times B$. $\rho \subseteq A \times B$. + \label{def:bin-rel} +\end{definition} + +\begin{definition} + Пустое отношение --- это отношение, не содержащее ни одной пары. Обозначение: + $\emptyset$. + \label{def:empty-set} +\end{definition} + +\begin{definition} + Универсальное отношение содержит все возможные упорядоченные пары. + $\forall \rho: \emptyset \subseteq \rho \subseteq A \times B$. + \label{def:universal-set} +\end{definition} + + +\chapter{Основные алгебраические конструкции для графов} + + +\chapter{Основные типы неориентированных графов} + + +\chapter{Пути в орграфах} + +\dots + +\end{document} diff --git a/graphs-exam/maker.sh b/graphs-exam/maker.sh new file mode 100755 index 0000000..e847acf --- /dev/null +++ b/graphs-exam/maker.sh @@ -0,0 +1,35 @@ +#!/bin/sh + +watch() { + [ -z "$1" ] && echo "Необходимо указать название основного документа" && help + set -o xtrace + latexmk -pdf -f -shell-escape -interaction=nonstopmode -pvc $1 +} + +doc() { + [ -z "$1" ] && echo "Необходимо указать название основного документа" && help + set -o xtrace + latexmk -pdf -f -shell-escape -interaction=nonstopmode $1 +} + +clean() { + set -o xtrace + rm -rf _minted-* + find . -name "*.aux" -exec rm {} \; + rm -f *.dvi *.fdb_latexmk *.fls *.log *.out *.toc +} + +help() { + echo "Использование:" + echo "./maker.sh watch .tex -> Запуск процесса, пересобирающего документ при изменениях" + echo "./maker.sh doc .tex -> Пересобрать документ" + echo "./maker.sh clean -> Удаление сгенерированных файлов" + exit 1 +} + +case "$1" in + watch) watch $2 ;; + doc) doc $2 ;; + clean) clean ;; + *) help ;; +esac -- cgit v1.2.3