iran-konkur 2021 Q140

iran-konkur · Other · konkur-riazi_1400_specialized Not Maths
140. In the graph below, which is the minimum vertex cover?
\begin{minipage}{0.4\textwidth} [Figure: Graph with vertices a, b, c, d, e, f, g, h, i, j and various edges] \end{minipage} \begin{minipage}{0.55\textwidth} (1) $\{b, h\}$
(2) $\{b, g, i\}$
(3) $\{a, c, h\}$
(4) $\{a, c, f, j\}$ \end{minipage}
\textbf{140.} In the graph below, which is the minimum vertex cover?

\medskip
\begin{minipage}{0.4\textwidth}
\textit{[Figure: Graph with vertices a, b, c, d, e, f, g, h, i, j and various edges]}
\end{minipage}
\hfill
\begin{minipage}{0.55\textwidth}
(1) $\{b, h\}$\\
(2) $\{b, g, i\}$\\
(3) $\{a, c, h\}$\\
(4) $\{a, c, f, j\}$
\end{minipage}

\medskip