タグ

seven-bridges-of-koenigsbergに関するnabinnoのブックマーク (1)

  • 一筆書き - Wikipedia

    六芒星の一筆書きの例。 一筆書き(ひとふでがき)とは、広い意味では「筆記具を平面から一度も離さず線図形を描く」ことである。狭い意味では、これに加えて「同じ線を二度なぞらない(点で交差するのはかまわない)」という条件が加わる。 以下は後者の狭い意味での一筆書きについて記す。 三角形「△」や四角形「□」は一筆書き可能だが、十字「+」は一筆書きできない。また、五芒星や白星「☆」、六芒星「✡」は一筆書き可能だが、アスタリスク「*」は一筆書きができない。このように、一筆書きできる図形とできない図形がある。 「与えられた図形が一筆書き可能かどうか」という問題の例として、「ケーニヒスベルクの橋の問題」(独: Königsberger Brückenproblem)が知られている。なお、ケーニヒスベルクとは実際にあった場所の名前である。 ケーニヒスベルクの七つの橋問題[編集] ブレーゲル川と七つの橋を示し

    一筆書き - Wikipedia
  • 1