Skip to content

Commit

Permalink
hw5: Fix duplicate
Browse files Browse the repository at this point in the history
  • Loading branch information
Lipen committed Mar 5, 2024
1 parent a52e7bc commit d2dbaed
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 @@ -77,7 +77,7 @@

\item For each of the following graphs, find $\vertexConnectivity{G}$, $\edgeConnectivity{G}$, $\minDegree{G}$, $\eccentricity{v}$ of each vertex $v \in V(G)$, $\graphRadius{G}$, $\graphDiameter{G}$, $\graphCenter{G}$.
Find Euler path, Euler circuit, and Hamiltonian cycle, if they exist.
In addition, find maximum clique $Q \subseteq V$, maximum stable set $S \subseteq V$, maximum matching $M \subseteq E$, minimum dominating set $D \subseteq V$, minimum dominating set $D \subseteq V$, minimum vertex cover $R \subseteq V$, minimum edge cover $F \subseteq E$ of $G$.
In addition, find maximum clique $Q \subseteq V$, maximum stable set $S \subseteq V$, maximum matching $M \subseteq E$, minimum dominating set $D \subseteq V$, minimum vertex cover $R \subseteq V$, minimum edge cover $F \subseteq E$ of $G$.

\begin{multicols}{2}
\begin{subtasks}
Expand Down

0 comments on commit d2dbaed

Please sign in to comment.