diff --git a/übung_1/agt_übung_1.aux b/übung_1/agt_übung_1.aux index 9bbccf4..a93da76 100644 --- a/übung_1/agt_übung_1.aux +++ b/übung_1/agt_übung_1.aux @@ -8,14 +8,14 @@ \providecommand\HyField@AuxAddToCoFields[2]{} \providecommand\BKM@entry[2]{} \BKM@entry{id=1,dest={73656374696F6E2E31},srcline={10},srcfile={2F686F6D652F6E657665722F446F63756D656E74732F496E4E612F32365F536F53652F4147542F6167745F65786572636973652FFC62756E675F312F6167745FFC62756E675F312E746578}}{5C3337365C3337375C303030535C303030705C303030615C3030306E5C3030306E5C303030625C3030305C3334345C303030755C3030306D5C303030655C3030305C3034305C3030305C3034365C3030305C3034305C303030425C303030725C303030655C303030695C303030745C303030655C3030306E5C303030735C303030755C303030635C303030685C30303065} -\BKM@entry{id=2,dest={73656374696F6E2E32},srcline={52},srcfile={2F686F6D652F6E657665722F446F63756D656E74732F496E4E612F32365F536F53652F4147542F6167745F65786572636973652FFC62756E675F312F6167745FFC62756E675F312E746578}}{5C3337365C3337375C3030304B5C303030725C303030655C303030695C303030735C303030735C303030755C303030635C303030685C30303065} +\BKM@entry{id=2,dest={73656374696F6E2E32},srcline={50},srcfile={2F686F6D652F6E657665722F446F63756D656E74732F496E4E612F32365F536F53652F4147542F6167745F65786572636973652FFC62756E675F312F6167745FFC62756E675F312E746578}}{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={130},srcfile={2F686F6D652F6E657665722F446F63756D656E74732F496E4E612F32365F536F53652F4147542F6167745F65786572636973652FFC62756E675F312F6167745FFC62756E675F312E746578}}{5C3337365C3337375C303030455C303030755C3030306C5C303030655C303030725C303030775C303030655C303030675C30303065} +\BKM@entry{id=3,dest={73656374696F6E2E33},srcline={128},srcfile={2F686F6D652F6E657665722F446F63756D656E74732F496E4E612F32365F536F53652F4147542F6167745F65786572636973652FFC62756E675F312F6167745FFC62756E675F312E746578}}{5C3337365C3337375C303030455C303030755C3030306C5C303030655C303030725C303030775C303030655C303030675C30303065} \@writefile{toc}{\contentsline {section}{\numberline {2}Kreissuche}{2}{section.2}\protected@file@percent } -\BKM@entry{id=4,dest={73656374696F6E2E34},srcline={156},srcfile={2F686F6D652F6E657665722F446F63756D656E74732F496E4E612F32365F536F53652F4147542F6167745F65786572636973652FFC62756E675F312F6167745FFC62756E675F312E746578}}{5C3337365C3337375C303030475C303030725C303030615C303030705C303030685C3030306D5C3030306F5C303030645C303030655C3030306C5C3030306C5C303030695C303030655C303030725C303030755C3030306E5C30303067} +\BKM@entry{id=4,dest={73656374696F6E2E34},srcline={154},srcfile={2F686F6D652F6E657665722F446F63756D656E74732F496E4E612F32365F536F53652F4147542F6167745F65786572636973652FFC62756E675F312F6167745FFC62756E675F312E746578}}{5C3337365C3337375C303030475C303030725C303030615C303030705C303030685C3030306D5C3030306F5C303030645C303030655C3030306C5C3030306C5C303030695C303030655C303030725C303030755C3030306E5C30303067} \@writefile{toc}{\contentsline {section}{\numberline {3}Eulerwege}{3}{section.3}\protected@file@percent } \@writefile{toc}{\contentsline {section}{\numberline {4}Graphmodellierung}{3}{section.4}\protected@file@percent } \gdef \@abspage@last{3} diff --git a/übung_1/agt_übung_1.fdb_latexmk b/übung_1/agt_übung_1.fdb_latexmk index 6855a2a..6c58aed 100644 --- a/übung_1/agt_übung_1.fdb_latexmk +++ b/übung_1/agt_übung_1.fdb_latexmk @@ -1,5 +1,5 @@ # Fdb version 4 -["lualatex"] 1776616354.93745 "/home/never/Documents/InNa/26_SoSe/AGT/agt_exercise/übung_1/agt_übung_1.tex" "agt_übung_1.pdf" "agt_übung_1" 1776616356.60204 0 +["lualatex"] 1776687964.3922 "/home/never/Documents/InNa/26_SoSe/AGT/agt_exercise/übung_1/agt_übung_1.tex" "agt_übung_1.pdf" "agt_übung_1" 1776687966.21834 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 "" @@ -17,9 +17,9 @@ "/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" 1776608606.25376 23014 4a1f49530b644afddd7c9abad44fb6f5 "" "/home/never/.texlive2025/texmf-var/luatex-cache/generic/names/luaotfload-names.luc.gz" 1770519350.80013 381420 8c34679872cd58fe28bd24cc6f0940ba "" - "/home/never/Documents/InNa/26_SoSe/AGT/agt_exercise/übung_1/agt_übung_1.tex" 1776616350.17396 5761 9ee8208e5585b6892907aed476364b6d "" + "/home/never/Documents/InNa/26_SoSe/AGT/agt_exercise/übung_1/agt_übung_1.tex" 1776687963.64524 5687 f4492753592b18742dd16079aa201ada "" "/home/never/texmf/tex/latex/ngexrcs/ngexrcs.cls" 1776614186.59271 2041 f7d79ac75cecdfbe676fa2a93e60930b "" - "/home/never/texmf/tex/latex/ngutils/ngutils.sty" 1776614808.22579 4454 147dd8f83f4d7216383b2edbd9427865 "" + "/home/never/texmf/tex/latex/ngutils/ngutils.sty" 1776618253.70411 4493 7f39562722b52c0e9a76c17c4438174e "" "/usr/local/texlive/2025/texmf-dist/fonts/opentype/public/euler-math/Euler-Math.otf" 1761682777 433104 26cb5ed06a913ce89a33ff41234f5c7a "" "/usr/local/texlive/2025/texmf-dist/fonts/opentype/public/tex-gyre/texgyreheros-bold.otf" 1257299502 135204 f5f20609880fff666e17267854df804d "" "/usr/local/texlive/2025/texmf-dist/fonts/opentype/public/tex-gyre/texgyreheros-italic.otf" 1257299502 139208 418e1daec3a0c0b2d8ebb349c646ec22 "" @@ -171,8 +171,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 "" - "agt_übung_1.aux" 1776616356.37697 2666 19123ed0733971294f7b908836665a2f "lualatex" - "agt_übung_1.tex" 1776616350.17396 5761 9ee8208e5585b6892907aed476364b6d "" + "agt_übung_1.aux" 1776687965.9159 2666 9cc8dc5483982b638424f38dffb2e051 "lualatex" + "agt_übung_1.tex" 1776687963.64524 5687 f4492753592b18742dd16079aa201ada "" "msb.eps" 1776424417.18606 5913 81dafb89427e3a448260b7481993e119 "" (generated) "agt_übung_1.aux" diff --git a/übung_1/agt_übung_1.log b/übung_1/agt_übung_1.log index 7be0716..4fe2d0e 100644 --- a/übung_1/agt_übung_1.log +++ b/übung_1/agt_übung_1.log @@ -1,4 +1,4 @@ -This is LuaHBTeX, Version 1.22.0 (TeX Live 2025) (format=lualatex 2026.2.8) 19 APR 2026 18:32 +This is LuaHBTeX, Version 1.22.0 (TeX Live 2025) (format=lualatex 2026.2.8) 20 APR 2026 14:26 restricted system commands enabled. **/home/never/Documents/InNa/26_SoSe/AGT/agt_exercise/übung_1/agt_übung_1.tex @@ -1385,13 +1385,13 @@ Package luatex.def Info: msb-eps-converted-to.pdf used on input line 35. {/usr/local/texlive/2025/texmf-var/fonts/map/pdftex/updmap/pdftex.map}<./msb-eps -converted-to.pdf>] [2] -Overfull \hbox (2.21837pt too wide) in paragraph at lines 148--150 +Overfull \hbox (2.21837pt too wide) in paragraph at lines 146--148 \TU/TeXGyrePagella(0)/m/n/10.95 kann nicht exis-tie-ren, da die Sum-me al-ler Kn o-ten mit un-ge-ra-dem Grad [] -Overfull \hbox (2.02118pt too wide) in paragraph at lines 158--164 +Overfull \hbox (2.02118pt too wide) in paragraph at lines 156--162 \TU/TeXGyrePagella(0)/m/n/10.95 wer-den, wenn be-stimm-te an-de-re Auf-ga-ben ab - ge-schlos-sen sind. [] @@ -1404,14 +1404,14 @@ L3 programming layer <2026-01-19> ) Here is how much of LuaTeX's memory you used: - 22895 strings out of 476076 + 22896 strings out of 476076 100000,1373583 words of node,token memory allocated 3192 words of node memory still in use: 61 hlist, 40 vlist, 38 rule, 9 local_par, 78 glue, 31 kern, 9 penalty, 20 gly ph, 213 attribute, 62 glue_spec, 107 attribute_list, 1 write nodes - avail lists: 1:1,2:660,3:286,4:4,5:380,6:50,7:4200,8:16,9:454,10:4,11:416 - 45011 multiletter control sequences out of 65536+600000 - 118 fonts using 28706559 bytes + avail lists: 1:1,2:660,3:277,4:4,5:380,6:50,7:4204,8:16,9:451,10:4,11:416 + 45012 multiletter control sequences out of 65536+600000 + 118 fonts using 28706639 bytes 122i,8n,114p,11297b,573s stack positions out of 10000i,1000n,20000p,200000b,200000s -Output written on agt_übung_1.pdf (3 pages, 46993 bytes). +Output written on agt_übung_1.pdf (3 pages, 46777 bytes). PDF statistics: 118 PDF objects out of 1000 (max. 8388607) 83 compressed objects within 1 object stream diff --git a/übung_1/agt_übung_1.pdf b/übung_1/agt_übung_1.pdf index 97c34fc..d8c55a0 100644 Binary files a/übung_1/agt_übung_1.pdf and b/übung_1/agt_übung_1.pdf differ diff --git a/übung_1/agt_übung_1.synctex.gz b/übung_1/agt_übung_1.synctex.gz index abd2e0f..18c8a71 100644 Binary files a/übung_1/agt_übung_1.synctex.gz and b/übung_1/agt_übung_1.synctex.gz differ diff --git a/übung_1/agt_übung_1.tex b/übung_1/agt_übung_1.tex index 68cf296..8d4d35d 100644 --- a/übung_1/agt_übung_1.tex +++ b/übung_1/agt_übung_1.tex @@ -42,9 +42,7 @@ Falsch, siehe \autoref{fig:msb}. Wenn $w(e) \in \set{1, 2, 3}$ für alle $e \in E$, dann ist jeder minimale Spannbaum von $G$ ein Tiefensuchbaum mit Quelle $s$. \end{quote} -Sei $w(e) = 1$ für -alle $e \in E$ so gilt das Gegenbeispiel von oben. Also ist die Aussage -falsch. +Gegenbeispiel siehe Foto \points{2} \end{tasks} @@ -114,7 +112,7 @@ falsch. Der Algorithmus kann aufgrund der Struktur des Graphens (kein Multigraph, keine Selbstkanten) nur Kreise der Länge mindestens 3 finden. - Jeder Knoten wird nur einmal in die Queue eingefügt und nur einmal herasgenommen. + Jeder Knoten wird nur einmal in die Queue eingefügt und nur einmal herausgenommen. Somit läuft der Algorithmus in $\Oh(\abs{V})$. \points{2} @@ -166,7 +164,7 @@ Wir modellieren das Problem als gerichteten Graph. Die Aufgaben sind Knoten. Jede Aufgabe hat Kanten zu den Aufgaben, die von ihr abhängen. -Eine Reihenfolge können wir Mithilfe einer Topologischen Sortierung finden. +Eine Reihenfolge können wir mithilfe einer Topologischen Sortierung finden. \points{3}