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

昨日の問いの簡単な解説

殆どのテキストでは『一筆書きできる必要十分条件は奇点の個数が0または2であること』と記述されていると思いますが、問題の意味が分らない方もいるかと思いますので用語説明をしますね。まず、奇点とは各頂点の次数の数、つまり、各頂点から出ている辺(…