組合せとグラフの理論(塩田)2023年度 第9回
今日のテーマは「グラフの平面性」です。 グラフはいつも平面の上に描いているのに「何を今さら」と思うかもしれませんが、 例えば図の $K_4$ では $ux$ と $vw$ は本当は交点を持っていないのに、 初学者はそこに交点があるように誤解してしまいます。
配布プリント