ページ番号は英語版第5版のもの。 用語 いくつかの定義が形式化されていなかったので定義を修正している箇所がある。この教科書では多重グラフは写像psiを使って表現している。たとえば三角形のグラフはV={1,2,3}, E={a,b,c}, phi(a)={1,2}, phi(b)={2,3}, phi(c)={3,1}として表現でき、もし頂点1,2の間に辺が2本ある場合、V={1,2,3}, E={a,b,c,d}, phi(a)={1,2}, phi(b)={2,3}, phi(c)={3,1}, phi(d)={1,2}と表現できる。なお、教科書ではdigraphは自己ループ(v,v) in…