よくわかる! グラフ理論入門

本日読了。

用語多い。グラフ、位数、次数、歩道、パス、サイクル、連結、木、二部グラフ、完全グラフ、正則グラフ、多重辺、ループ、強連結、弱連結、フロー、マッチング、葉、根、二分木、オイラー路、ハミルトンパス、彩色数、平面的グラフ、平面グラフ、平面的グラフの4色定理、隣接行列、接続行列、支配グラフ、支配点の存在定理、強連結分解、クリーク