2016-10-17から1日間の記事一覧
四色定理のことをたまに考えるんだけど、平面グラフにおいて、任意の1面に対し、その面を構成する閉路の頂点を3彩色し、且つ、グラフ全体を4彩色する塗り方があるってことに気付いた。多分、正しい。平面グラフGにより構成される面Fの内、任意の面fを構成す…
四色定理のことをたまに考えるんだけど、平面グラフにおいて、任意の1面に対し、その面を構成する閉路の頂点を3彩色し、且つ、グラフ全体を4彩色する塗り方があるってことに気付いた。多分、正しい。平面グラフGにより構成される面Fの内、任意の面fを構成す…