グラフ理論入門

グラフ理論入門の表紙

概要

グラフ理論について基礎的な内容を解説する。

目次

  1. グラフの定義

    $$\newcommand{cG}[0]{\mathcal{G}} \newcommand{la}[0]{\leftarrow} \newcommand{lt}[0]{\left} \newcommand{mR}[0]{\mathbb{R}} \newcommand{p}[0]{\prime} \newcommand{ra}[0]{\rightarrow} \newcommand{rt}[0]{\right} $$
    1. グラフ
    2. グラフマイナー
  2. 平面グラフ

    $$\newcommand{cG}[0]{\mathcal{G}} \newcommand{la}[0]{\leftarrow} \newcommand{lt}[0]{\left} \newcommand{mR}[0]{\mathbb{R}} \newcommand{p}[0]{\prime} \newcommand{ra}[0]{\rightarrow} \newcommand{rt}[0]{\right} $$
    1. 平面グラフ
  3. グラフ彩色

    $$\newcommand{cG}[0]{\mathcal{G}} \newcommand{la}[0]{\leftarrow} \newcommand{lt}[0]{\left} \newcommand{mR}[0]{\mathbb{R}} \newcommand{p}[0]{\prime} \newcommand{ra}[0]{\rightarrow} \newcommand{rt}[0]{\right} $$
  4. Graph Theory演習問題解答

    Adrian Bondy, U.S.R. Murty著Graph Theoryの演習問題の解答を掲載する。

    $$\newcommand{cG}[0]{\mathcal{G}} \newcommand{la}[0]{\leftarrow} \newcommand{lt}[0]{\left} \newcommand{mR}[0]{\mathbb{R}} \newcommand{p}[0]{\prime} \newcommand{ra}[0]{\rightarrow} \newcommand{rt}[0]{\right} $$
    1. 第1章第1節
    2. 第1章第2節
    3. 第2章第1節
    4. 第10章第1節
    5. 第10章第3節