グラフの問題は難問が多い



グラフの問題には、アルゴリズム上の難問が多く知られている。アルゴリズム上の難問は計算量などによって定義・分類されるが、そのための基礎知識のために『アルゴリズムと計算量』(臨時別冊 数理科学 SGCライブラリ43)谷 聖一 サイエンス社おすすめ度★★★☆☆を駆け足で読んだ。

一応、教科書として挙げるが、(数学を本業にする覚悟がないからかもしれないが、)もう少し、表現が心に響いてくれるとよいのだが・・・