\documentstyle[12pt,a4j]{jarticle}
\pagestyle{empty}
\begin{document}
\begin{center}
{\bf 高知大学大学院 理学研究科 情報科学専攻 入学試験問題}
\vspace{1em}\\
{\bf 平成10年度1次募集 専門選択問題 13}
\vspace{2em}
\end{center}

次の {\bf A, B} のうち、いずれか一つを選んで解答せよ。
\vspace{3em}
%
\begin{description}
%
\item[{\large\bf A.}\quad]
古典的暗号系と公開鍵暗号系の相違点を、
その設計方法・安全性等の観点から比較して論ぜよ。
%
\vfill
%
\item[{\large\bf B.}\quad]
グラフ理論に関する次の問いに答えよ。
ただし、以下有限単純無向グラフを単にグラフと言い、
また、連結グラフ $G$ に対して、
頂点集合が $G$ と一致するような部分グラフ $H$ で、
かつ木であるものを「$G$ の全域木」と言う。
%
\begin{itemize}
\item[(1)]
$G$ が頂点数 $p$ の連結グラフで、
辺数 $p-1$ の任意の $G$ の部分グラフが $G$ の全域木であるならば、
$G$ は木であるかまたはサイクルであることを示せ。
\vspace{3pt}
\item[(2)]
任意のふたつの全域木が同型となるような連結グラフで、
木でもサイクルでもない例をひとつ挙げよ。
\end{itemize}
\end{description}
\vfill
\end{document}