commit 17ac349712e1f5505b9ba62f4fd4e102571cdd71 Author: Marcel Schneider Date: Tue Dec 12 21:38:44 2017 +0100 Initialer Commit diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..53db758 --- /dev/null +++ b/.gitignore @@ -0,0 +1,18 @@ +*.swp +*.aux +*.lof +*.log +*.lot +*.fls +*.out +*.toc +*.fmt +*.fot +*.cb +*.cb2 +*.fdb_latexmk +*.xdv +*.dvi +*.synctex.gz +*.bbl +*.blg diff --git a/DiMa/dima.pdf b/DiMa/dima.pdf new file mode 100644 index 0000000..01dbf91 Binary files /dev/null and b/DiMa/dima.pdf differ diff --git a/DiMa/dima.tex b/DiMa/dima.tex new file mode 100644 index 0000000..bac7048 --- /dev/null +++ b/DiMa/dima.tex @@ -0,0 +1,43 @@ +\documentclass[a4paper,10pt]{scrartcl} +\usepackage[ngerman]{babel} +\usepackage{amsmath} +\usepackage{amstext} +\usepackage{hyperref} +\usepackage{fullpage} + +% License +\usepackage[ + type={CC}, + modifier={by-nc-sa}, + version={3.0}, +]{doclicense} + +\title{Zusammenfassung Diskrete Mathematik} +\author{Marcel Schneider} + +\begin{document} + +\maketitle +\tableofcontents +\bigskip + +\section{Graphentheorie} + \subsection{Kreis}\label{graph:kreis} + Ein geschlossener Kantenzug mit $k_1, k_2, \dots, k_s$, der die Ecken $e_1, e_2,\ldots,e_s=e_0$ miteinander verbindet. + Alle Kanten müssen dabei unterschiedlich sein. + Die Länge des Kreises beschreibt die Anzahl der Kanten oder Ecken. + + \subsection{Eulerscher Kreis}\label{graph:eulerschKreis} + Ein \nameref{graph:kreis} $C$ in einem Graph $G$ heißt eulersch, wenn jede Kante aus G in ihm genau einmal vorkommt. + + \subsection{Eulerscher Graph}\label{graph:eulersch} + Ein Graph heißt eulersch, wenn er einen \hyperref[subsec:eulerschKreis]{eulerschen Kreis} besitzt. + Jede Ecke eines eulerschen Graphen hat geraden Grad. + Besitzt also eine Ecke des Graphen ungeraden Grad, so ist es kein eulerscher Graph. + + \subsection{Zusammenhangskomponente}\label{graph:komponente} + Ein maximaler, zusammenhängender Teilgraph $G^*$ von eines Graphen $G$. + +\vspace*{\fill} % show license on bottom of page +\doclicenseThis{} +\end{document}