Skip to content

Commit

Permalink
hw5: Fix problem statement
Browse files Browse the repository at this point in the history
  • Loading branch information
Lipen committed Mar 5, 2024
1 parent 237e09d commit 44813bd
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion hw5.tex
Original file line number Diff line number Diff line change
Expand Up @@ -370,7 +370,7 @@

\item Consider a graph of subway lines in Saint Petersburg in 2050\Href{https://web.archive.org/web/20240301072159/https://commons.wikimedia.org/wiki/File:Saint_Petersburg_metro_future_map_RUS.png}.
Smoothen out all vertices, i.e. retain only transfer and final stations.
Find all cut vertices and bridges, blocks and islands, maximum stable set, maximum matching, minimum dominating set, minimum vertex cover, minimum edge cover.
Find all cut vertices and bridges, blocks and islands, maximum stable set, maximum matching, minimum dominating set, minimum vertex and edge covers.


\item Find an error in the following inductive \enquote{proof} of the statement that every tree with $n$ vertices has a path of length $n - 1$.
Expand Down

0 comments on commit 44813bd

Please sign in to comment.