かなりニッチな話題を紹介します． 定理(Smith) 無向グラフがある．次数が偶数の頂点はのみで，それ以外の頂点の次数は奇数である．このときを両端に持つハミルトンパスは偶数個である． 証明 から補助グラフを次のように作る． の頂点集合はを端点にもつハ…

はじめての投稿です。問題から始まる記事を書こうと思います。 問題 次元単体がの中に個ある．どの二つも内部を共有せず，境界も含めるとどの二つも次元の交わりを持つ．としてあり得る最大値はいくらか． の時を考える．つの三角形を条件を満たすように配置…