離散数学と論理 V(グラフ理論の数学)

頂点の次数と握手補題、木と全域木、二部グラフ・連結性・彩色、オイラー路やハミルトン路、平面性など、グラフを数学として扱う基礎を学びます(アルゴリズムではなく性質と定理に注目します)。