never/agt_exercise
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

blatt 11

Browse source
This commit is contained in:
Never Gude 2026-07-06 18:51:12 +02:00
parent 1da8b21a53
commit fe414d1bd9
13 changed files with 287 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

BIN
übung_10/agt_übung_10.pdf
View file

Binary file not shown.

BIN
übung_10/agt_übung_10_korr.pdf Normal file
View file

Binary file not shown.

2
übung_10/aufgabe_2.tex
View file

@ -73,6 +73,8 @@
\Oh\parens{n^2 + n^3 + \overbrace{\binom{k^4}{k} \cdotp n}^\text{Für jede Auswahl an Geraden alle Punkte prüfen}}
\]
Das liegt in FPT.
Es wäre noch zu zeigen, was im Fall $C \neq \emptyset$ und $k < \sqrt{n}$ passiert. Das jedoch bleibt dem Leser als Übungsaufgabe überlassen.
\points{5}