Aufgabe 2

AGT_Folien/Zusammenfassung.tex

@@ -0,0 +1,51 @@
+\documentclass[a4paper,abstract,german,10pt]{scrreprt}
+
+\usepackage[german]{babel}
+\usepackage[utf8]{inputenc}
+\usepackage[T1]{fontenc}
+\usepackage{lmodern}
+\usepackage{amsmath}
+\usepackage{bm}
+\usepackage{amsmath}
+\usepackage{amsfonts} 
+\usepackage{amssymb}
+\usepackage{amsthm}
+\usepackage{graphicx}
+\usepackage{enumitem}
+\usepackage{tikz}
+\usepackage{float}
+\usepackage[left=2.5cm,right=2.5cm,top=3cm,bottom=2cm,includeheadfoot]{geometry}
+\usepackage[most]{tcolorbox}
+
+\setlength{\parindent}{0pt} 
+
+\begin{document}
+	
+\title{AGT Zusammenfasssung SS26}
+	
+\chapter{Wiederholung aus ADS}
+
+\section*{Definitionen}
+	\textbf{Was ist ein Graph?}\\
+	Ein Grapg G ist ein Tupel (V(G), E(G)) wobei 
+	\begin{itemize}
+		\item V(G) die Knotenmenge und
+		\item \textit{ungerichtet:} E(G) $\subseteq\binom{V}{2}=\{\{u,v\}\subseteq V(G) | u\neq v\}$ die Kantenmenge ist.
+		\item \textit{gerichtet:} E(G)$\subseteq V(G)\times V(G)=\{(u,v) | u,v \in V(G), u\neq v\}$ die Knatenmenge ist.
+	\end{itemize}
+	
+	\textbf{Wie repräsentiert man einen Graphen?}\\
+	Mit \textbf{Adjazenlisten}, wenn es darum geht alle Kanten eines Knotens zu finden oder mit einer \textbf{Adjazenzmatrix} wenn es darum geht eine bestimmte Kante zu finden/überprüfen.\\\\
+	
+	\textbf{Grad eines Knotens}\\
+	
+	
+	\section*{Graphendurchlauf-Strategien}
+	
+	\section*{Berechnung kürzester Wege}
+	
+	\section*{Minimale Spannbäume}
+	
+	
+		
+\end{document}