2006-05-16から1日間の記事一覧

第6章 平面的グラフ・彩色・木 駆け足で読む『離散数学〜コンピュータサイエンスの基礎数学』

本駆け足シリーズの全体の目次はこちら グラフ理論の駆け足については、別の教科書で書いてある(記事はこちら)ので、今回のシリーズでは、(第5章に同じく)プログラミングにつながる部分のみを中心にしたい 平面的グラフ(辺が交叉しないように平面的に描ける…