stuff
This commit is contained in:
parent
4014f044ef
commit
9add249b47
7 changed files with 74 additions and 38 deletions
|
|
@ -7,14 +7,14 @@
|
|||
\providecommand\HyField@AuxAddToFields[1]{}
|
||||
\providecommand\HyField@AuxAddToCoFields[2]{}
|
||||
\providecommand\BKM@entry[2]{}
|
||||
\BKM@entry{id=1,dest={73656374696F6E2E31},srcline={11},srcfile={2F686F6D652F6E657665722F446F63756D656E74732F496E4E612F32365F536F53652F4147542FFC62756E675F312F6164735FFC62756E675F312E746578}}{5C3337365C3337375C303030535C303030705C303030615C3030306E5C3030306E5C303030625C3030305C3334345C303030755C3030306D5C303030655C3030305C3034305C3030305C3034365C3030305C3034305C303030425C303030725C303030655C303030695C303030745C303030655C3030306E5C303030735C303030755C303030635C303030685C30303065}
|
||||
\BKM@entry{id=2,dest={73656374696F6E2E32},srcline={46},srcfile={2F686F6D652F6E657665722F446F63756D656E74732F496E4E612F32365F536F53652F4147542FFC62756E675F312F6164735FFC62756E675F312E746578}}{5C3337365C3337375C3030304B5C303030725C303030655C303030695C303030735C303030735C303030755C303030635C303030685C30303065}
|
||||
\BKM@entry{id=3,dest={73656374696F6E2E33},srcline={48},srcfile={2F686F6D652F6E657665722F446F63756D656E74732F496E4E612F32365F536F53652F4147542FFC62756E675F312F6164735FFC62756E675F312E746578}}{5C3337365C3337375C303030455C303030755C3030306C5C303030655C303030725C303030775C303030655C303030675C30303065}
|
||||
\BKM@entry{id=4,dest={73656374696F6E2E34},srcline={50},srcfile={2F686F6D652F6E657665722F446F63756D656E74732F496E4E612F32365F536F53652F4147542FFC62756E675F312F6164735FFC62756E675F312E746578}}{5C3337365C3337375C303030475C303030725C303030615C303030705C303030685C3030306D5C3030306F5C303030645C303030655C3030306C5C3030306C5C303030695C303030655C303030725C303030755C3030306E5C30303067}
|
||||
\BKM@entry{id=1,dest={73656374696F6E2E31},srcline={11},srcfile={2F686F6D652F6E657665722F446F63756D656E74732F496E4E612F32365F536F53652F4147542F6167745F65786572636973652FFC62756E675F312F6164735FFC62756E675F312E746578}}{5C3337365C3337375C303030535C303030705C303030615C3030306E5C3030306E5C303030625C3030305C3334345C303030755C3030306D5C303030655C3030305C3034305C3030305C3034365C3030305C3034305C303030425C303030725C303030655C303030695C303030745C303030655C3030306E5C303030735C303030755C303030635C303030685C30303065}
|
||||
\BKM@entry{id=2,dest={73656374696F6E2E32},srcline={48},srcfile={2F686F6D652F6E657665722F446F63756D656E74732F496E4E612F32365F536F53652F4147542F6167745F65786572636973652FFC62756E675F312F6164735FFC62756E675F312E746578}}{5C3337365C3337375C3030304B5C303030725C303030655C303030695C303030735C303030735C303030755C303030635C303030685C30303065}
|
||||
\babel@aux{ngerman}{}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {1}Spannbäume \& Breitensuche}{1}{section.1}\protected@file@percent }
|
||||
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces $\mitpi $-Zeiger des Breitensuchbaums und MSB blau hinterlegt.}}{1}{figure.1}\protected@file@percent }
|
||||
\newlabel{fig:msb}{{1}{1}{$\pi $-Zeiger des Breitensuchbaums und MSB blau hinterlegt}{figure.1}{}}
|
||||
\BKM@entry{id=3,dest={73656374696F6E2E33},srcline={82},srcfile={2F686F6D652F6E657665722F446F63756D656E74732F496E4E612F32365F536F53652F4147542F6167745F65786572636973652FFC62756E675F312F6164735FFC62756E675F312E746578}}{5C3337365C3337375C303030455C303030755C3030306C5C303030655C303030725C303030775C303030655C303030675C30303065}
|
||||
\BKM@entry{id=4,dest={73656374696F6E2E34},srcline={84},srcfile={2F686F6D652F6E657665722F446F63756D656E74732F496E4E612F32365F536F53652F4147542F6167745F65786572636973652FFC62756E675F312F6164735FFC62756E675F312E746578}}{5C3337365C3337375C303030475C303030725C303030615C303030705C303030685C3030306D5C3030306F5C303030645C303030655C3030306C5C3030306C5C303030695C303030655C303030725C303030755C3030306E5C30303067}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {2}Kreissuche}{2}{section.2}\protected@file@percent }
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {3}Eulerwege}{2}{section.3}\protected@file@percent }
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {4}Graphmodellierung}{2}{section.4}\protected@file@percent }
|
||||
|
|
|
|||
|
|
@ -1,5 +1,5 @@
|
|||
# Fdb version 4
|
||||
["lualatex"] 1776429127.59187 "/home/never/Documents/InNa/26_SoSe/AGT/übung_1/ads_übung_1.tex" "ads_übung_1.pdf" "ads_übung_1" 1776429129.32904 0
|
||||
["lualatex"] 1776444596.07125 "/home/never/Documents/InNa/26_SoSe/AGT/agt_exercise/übung_1/ads_übung_1.tex" "ads_übung_1.pdf" "ads_übung_1" 1776444597.83098 0
|
||||
"/home/never/.texlive2025/texmf-var/luatex-cache/generic/fonts/otl/euler-math.luc" 1770519352.28514 417132 89f085d929a7f52a226e499fed2b660f ""
|
||||
"/home/never/.texlive2025/texmf-var/luatex-cache/generic/fonts/otl/lmroman10-bold.luc" 1770519351.28214 128405 86240d2e88c12243734a13e4bf6704ec ""
|
||||
"/home/never/.texlive2025/texmf-var/luatex-cache/generic/fonts/otl/lmroman10-regular.luc" 1770519350.86413 127322 64667bb671c8def3fa5d85c341ebd817 ""
|
||||
|
|
@ -15,9 +15,9 @@
|
|||
"/home/never/.texlive2025/texmf-var/luatex-cache/generic/fonts/otl/texgyrepagella-bolditalic.luc" 1770519351.48314 287795 ed687cb1567d94bda5cbe1fed2b3c16f ""
|
||||
"/home/never/.texlive2025/texmf-var/luatex-cache/generic/fonts/otl/texgyrepagella-italic.luc" 1770519351.66314 311419 4669f621992c404aa0dd607e5c91d78e ""
|
||||
"/home/never/.texlive2025/texmf-var/luatex-cache/generic/fonts/otl/texgyrepagella-regular.luc" 1770519351.40914 310182 64e3ff98a9959bea5d737ee8b9a06ff2 ""
|
||||
"/home/never/.texlive2025/texmf-var/luatex-cache/generic/names/luaotfload-lookup-cache.luc" 1773860011.04193 13886 5a3d416f4cb92d8148290ed2ca79d260 ""
|
||||
"/home/never/.texlive2025/texmf-var/luatex-cache/generic/names/luaotfload-lookup-cache.luc" 1776432052.69097 13985 da06d8f141c43ff8d6d3c43ef2d76d88 ""
|
||||
"/home/never/.texlive2025/texmf-var/luatex-cache/generic/names/luaotfload-names.luc.gz" 1770519350.80013 381420 8c34679872cd58fe28bd24cc6f0940ba ""
|
||||
"/home/never/Documents/InNa/26_SoSe/AGT/übung_1/ads_übung_1.tex" 1776429124.47193 1643 ce89290d4b850fa5a506bbb049e9ca6e ""
|
||||
"/home/never/Documents/InNa/26_SoSe/AGT/agt_exercise/übung_1/ads_übung_1.tex" 1776444595.14003 3051 c9f0cea3acbf5485f64aa9520ca7bf9f ""
|
||||
"/home/never/texmf/tex/latex/ngexrcs/ngexrcs.cls" 1770519278.86221 1802 7595c33e7cfa7c377b26012654f0dae1 ""
|
||||
"/home/never/texmf/tex/latex/ngutils/ngutils.sty" 1776422986.52973 2546 cdbbac1864d91b223f5034978567f395 ""
|
||||
"/usr/local/texlive/2025/texmf-dist/fonts/opentype/public/euler-math/Euler-Math.otf" 1761682777 433104 26cb5ed06a913ce89a33ff41234f5c7a ""
|
||||
|
|
@ -166,8 +166,8 @@
|
|||
"/usr/local/texlive/2025/texmf-var/fonts/map/pdftex/updmap/pdftex.map" 1770517628 5541377 824b1e5beafd2ebda40585373b35bb6b ""
|
||||
"/usr/local/texlive/2025/texmf-var/tex/generic/config/language.dat" 1770517624.99251 6800 99336720d16c8191172704bea65615e7 ""
|
||||
"/usr/local/texlive/2025/texmf-var/web2c/luahbtex/lualatex.fmt" 1770517696 5655839 756767735d369e65a483b47207bff649 ""
|
||||
"ads_übung_1.aux" 1776429129.10996 2560 e7016168588901a60d123ae63e7648b5 "lualatex"
|
||||
"ads_übung_1.tex" 1776429124.47193 1643 ce89290d4b850fa5a506bbb049e9ca6e ""
|
||||
"ads_übung_1.aux" 1776444597.60105 2664 ee5f5228ebef91457d56f27531fb2310 "lualatex"
|
||||
"ads_übung_1.tex" 1776444595.14003 3051 c9f0cea3acbf5485f64aa9520ca7bf9f ""
|
||||
"msb.eps" 1776424417.18606 5913 81dafb89427e3a448260b7481993e119 ""
|
||||
(generated)
|
||||
"ads_übung_1.aux"
|
||||
|
|
|
|||
|
|
@ -1,6 +1,6 @@
|
|||
PWD /home/never/Documents/InNa/26_SoSe/AGT/übung_1
|
||||
PWD /home/never/Documents/InNa/26_SoSe/AGT/agt_exercise/übung_1
|
||||
INPUT /usr/local/texlive/2025/texmf-var/web2c/luahbtex/lualatex.fmt
|
||||
INPUT /home/never/Documents/InNa/26_SoSe/AGT/übung_1/ads_übung_1.tex
|
||||
INPUT /home/never/Documents/InNa/26_SoSe/AGT/agt_exercise/übung_1/ads_übung_1.tex
|
||||
OUTPUT ads_übung_1.log
|
||||
INPUT /usr/local/texlive/2025/texmf-dist/tex/latex/tex-ini-files/lualatexquotejobname.lua
|
||||
INPUT /usr/local/texlive/2025/texmf-dist/tex/latex/base/ltluatex.lua
|
||||
|
|
|
|||
|
|
@ -1,7 +1,8 @@
|
|||
This is LuaHBTeX, Version 1.22.0 (TeX Live 2025) (format=lualatex 2026.2.8) 17 APR 2026 14:32
|
||||
This is LuaHBTeX, Version 1.22.0 (TeX Live 2025) (format=lualatex 2026.2.8) 17 APR 2026 18:49
|
||||
restricted system commands enabled.
|
||||
**/home/never/Documents/InNa/26_SoSe/AGT/übung_1/ads_übung_1.tex
|
||||
(/home/never/Documents/InNa/26_SoSe/AGT/übung_1/ads_übung_1.tex
|
||||
**/home/never/Documents/InNa/26_SoSe/AGT/agt_exercise/übung_1/ads_übung_1.tex
|
||||
|
||||
(/home/never/Documents/InNa/26_SoSe/AGT/agt_exercise/übung_1/ads_übung_1.tex
|
||||
LaTeX2e <2025-11-01>
|
||||
L3 programming layer <2026-01-19>
|
||||
Lua module: luaotfload 2024-12-03 v3.29 Lua based OpenType font support
|
||||
|
|
@ -1277,7 +1278,7 @@ File: bkm-pdftex.def 2023-12-10 v1.31 bookmark driver for pdfTeX and luaTeX (HO
|
|||
))
|
||||
(./ads_übung_1.aux
|
||||
Package babel Info: 'ngerman' activates 'german' shorthands.
|
||||
(babel) Reported on input line 14.
|
||||
(babel) Reported on input line 12.
|
||||
)
|
||||
\openout1 = ads_übung_1.aux
|
||||
|
||||
|
|
@ -1334,12 +1335,12 @@ Package epstopdf Info: Source file: <msb.eps>
|
|||
(epstopdf) size: 3745 bytes
|
||||
(epstopdf) Command: <repstopdf --outfile=msb-eps-converted-to.pdf m
|
||||
sb.eps>
|
||||
(epstopdf) \includegraphics on input line 32.
|
||||
(epstopdf) \includegraphics on input line 33.
|
||||
Package epstopdf Info: Output file is already uptodate.
|
||||
<msb-eps-converted-to.pdf, id=5, 140.525pt x 145.54375pt>
|
||||
File: msb-eps-converted-to.pdf Graphic file (type pdf)
|
||||
<use msb-eps-converted-to.pdf>
|
||||
Package luatex.def Info: msb-eps-converted-to.pdf used on input line 32.
|
||||
Package luatex.def Info: msb-eps-converted-to.pdf used on input line 33.
|
||||
(luatex.def) Requested size: 71.69984pt x 74.25963pt.
|
||||
|
||||
[1
|
||||
|
|
@ -1354,27 +1355,28 @@ L3 programming layer <2026-01-19>
|
|||
)
|
||||
|
||||
Here is how much of LuaTeX's memory you used:
|
||||
21548 strings out of 476076
|
||||
21557 strings out of 476076
|
||||
100000,1144653 words of node,token memory allocated
|
||||
1185 words of node memory still in use:
|
||||
19 hlist, 12 vlist, 10 rule, 2 local_par, 22 glue, 10 kern, 2 penalty, 6 glyp
|
||||
h, 59 attribute, 61 glue_spec, 30 attribute_list, 1 write nodes
|
||||
avail lists: 2:660,3:274,4:3,5:209,6:49,7:3862,8:13,9:401,10:3,11:317
|
||||
43688 multiletter control sequences out of 65536+600000
|
||||
116 fonts using 28210383 bytes
|
||||
122i,8n,114p,11284b,508s stack positions out of 10000i,1000n,20000p,200000b,200000s
|
||||
</usr/local/texlive/2025/texmf-dist/fonts/opentype/public/tex-gyre/texgyrepagell
|
||||
a-regular.otf></usr/local/texlive/2025/texmf-dist/fonts/opentype/public/euler-ma
|
||||
th/Euler-Math.otf></usr/local/texlive/2025/texmf-dist/fonts/opentype/public/tex-
|
||||
gyre/texgyrepagella-regular.otf></usr/local/texlive/2025/texmf-dist/fonts/openty
|
||||
pe/public/tex-gyre/texgyrepagella-bold.otf></usr/local/texlive/2025/texmf-dist/f
|
||||
onts/opentype/public/tex-gyre/texgyreheros-regular.otf></usr/local/texlive/2025/
|
||||
texmf-dist/fonts/opentype/public/tex-gyre/texgyreheros-bold.otf></usr/local/texl
|
||||
ive/2025/texmf-dist/fonts/opentype/public/tex-gyre/texgyreheros-italic.otf>
|
||||
Output written on ads_übung_1.pdf (2 pages, 28941 bytes).
|
||||
1757 words of node memory still in use:
|
||||
31 hlist, 20 vlist, 18 rule, 4 local_par, 38 glue, 16 kern, 4 penalty, 10 gly
|
||||
ph, 103 attribute, 61 glue_spec, 52 attribute_list, 1 write nodes
|
||||
avail lists: 1:1,2:745,3:291,4:4,5:253,6:55,7:4025,8:13,9:524,10:4,11:314
|
||||
43696 multiletter control sequences out of 65536+600000
|
||||
117 fonts using 28458551 bytes
|
||||
122i,8n,114p,11297b,516s stack positions out of 10000i,1000n,20000p,200000b,200000s
|
||||
</usr/local/texlive/2025/texmf-dist/fonts/opentype/public/euler-math/Euler-Math.
|
||||
otf></usr/local/texlive/2025/texmf-dist/fonts/opentype/public/tex-gyre/texgyrepa
|
||||
gella-regular.otf></usr/local/texlive/2025/texmf-dist/fonts/opentype/public/eule
|
||||
r-math/Euler-Math.otf></usr/local/texlive/2025/texmf-dist/fonts/opentype/public/
|
||||
tex-gyre/texgyrepagella-regular.otf></usr/local/texlive/2025/texmf-dist/fonts/op
|
||||
entype/public/tex-gyre/texgyrepagella-bold.otf></usr/local/texlive/2025/texmf-di
|
||||
st/fonts/opentype/public/tex-gyre/texgyreheros-regular.otf></usr/local/texlive/2
|
||||
025/texmf-dist/fonts/opentype/public/tex-gyre/texgyreheros-bold.otf></usr/local/
|
||||
texlive/2025/texmf-dist/fonts/opentype/public/tex-gyre/texgyreheros-italic.otf>
|
||||
Output written on ads_übung_1.pdf (2 pages, 37194 bytes).
|
||||
|
||||
PDF statistics: 97 PDF objects out of 1000 (max. 8388607)
|
||||
69 compressed objects within 1 object stream
|
||||
11 named destinations out of 1000 (max. 131072)
|
||||
PDF statistics: 105 PDF objects out of 1000 (max. 8388607)
|
||||
74 compressed objects within 1 object stream
|
||||
12 named destinations out of 1000 (max. 131072)
|
||||
33 words of extra memory for PDF output out of 10000 (max. 100000000)
|
||||
|
||||
|
|
|
|||
Binary file not shown.
Binary file not shown.
|
|
@ -3,7 +3,7 @@
|
|||
|
||||
\title{1. Übungsblatt}
|
||||
\subject{Algorithmische Graphentheorie}
|
||||
\author{Jasper Gude}
|
||||
\author{Jasper Gude \and Pia Rötgers}
|
||||
|
||||
\begin{document}
|
||||
\maketitle
|
||||
|
|
@ -27,6 +27,7 @@ und $s \in V \deg$ ein ausgezeichneter Knoten.
|
|||
von $G$ ein Breitensuchbaum mit Quelle $s$.
|
||||
\end{quote}
|
||||
Falsch, siehe \autoref{fig:msb}.
|
||||
\points{2}
|
||||
\begin{figure}[h]
|
||||
\centering
|
||||
\includegraphics[width=0.2\textwidth]{msb.eps}
|
||||
|
|
@ -41,9 +42,42 @@ und $s \in V \deg$ ein ausgezeichneter Knoten.
|
|||
Sei $w(e) = 1$ für
|
||||
alle $e \in E$ so gilt das Gegenbeispiel von oben. Also ist die Aussage
|
||||
falsch.
|
||||
\points{2}
|
||||
\end{enumerate}
|
||||
|
||||
\section{Kreissuche}
|
||||
\begin{enumerate}
|
||||
\item
|
||||
Wähle Startknoten $s$ und füge ihn in eine neue Queue $Q$ ein.
|
||||
|
||||
Nimm den vordersten Knoten aus $Q$ und füge seine noch nicht verbrauchten
|
||||
Nachbarn ein. Markiere diesen Knoten anschließend als verbraucht ($black$).
|
||||
Wiederhole den Schritt solange bis $Q$ leer ist. Merke dir dabei die zwei
|
||||
letzten entnommenen Knoten. Sind sie gleich, hat der Graph einen
|
||||
einfachen Kreis.
|
||||
|
||||
\begin{algorithmic}
|
||||
\alg{EinfacherKreis}(Graph $G$, Vertex $s$) \+ \\
|
||||
\alg{Initialize}($G$, $s$) \\
|
||||
$Q \gets$ new \alg{Queue}() \\
|
||||
$Q.$\alg{Enqueue}($s$) \\
|
||||
$t_1 \gets nil$ \\
|
||||
$t_2 \gets s$ \\
|
||||
while $Q \neq \emptyset$ do \+ \\
|
||||
$u \gets Q.$\alg{Dequeue}() \\
|
||||
$t_1 \gets t_2$ \\
|
||||
$t_2 \gets u$ \\
|
||||
foreach $v \in Adj[u]$ do \+ \\
|
||||
if $v.color = white$ then \+ \\
|
||||
$Q.$\alg{Enqueue}($v$) \-\- \\
|
||||
$u.color \gets black$ \- \\
|
||||
if $t_1 = t_2$ then \+ \\
|
||||
return $true$ \- \\
|
||||
else \+ \\
|
||||
return $false$
|
||||
|
||||
\end{algorithmic}
|
||||
\end{enumerate}
|
||||
|
||||
\section{Eulerwege}
|
||||
|
||||
|
|
|
|||
Loading…
Add table
Add a link
Reference in a new issue