51 lines
No EOL
1.4 KiB
TeX
51 lines
No EOL
1.4 KiB
TeX
\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} |