\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}