Mathematics
มหาวิทยาลัย

一筆書きの解説で
奇点が0個か、2個だと一筆書きができると書いてあったのですが
奇点が1個の場合は一筆書きができないのでしょうか
また奇点が1個の図形ってどんなものがありますか?

一筆書き 奇点

คำตอบ

一筆書き可能ならば奇点は0または2であるという定理が存在して、その証明もできます。
また、連結した図形(点と線からなる)は奇点を偶数個しか持たないという定理もあります。

証明、興味がありましたら示しますよ〜

what

お願いしてもいいですか?

แสดงความคิดเห็น

一筆書きが出来る条件として
・奇点が2つ、または奇点が存在しない
どちらかに当てはまる必要があります。

始点と終点が結び付かないと一筆書きは出来ないので奇点が1つの図形は存在しません。

奇点は2つ以上になるか、0になります。
写真にある図形は全てこの条件が一致している一筆書きが出来る図形ですので参考までに。

แสดงความคิดเห็น

奇点は必ず偶数個となりますので、奇点が1個のグラフは存在しません。

哲治

ちなみに奇点がゼロのグラフをオイラーグラフ、奇点が二個のグラフを準オイラーグラフと呼びます。

แสดงความคิดเห็น
ข้อสงสัยของคุณเคลียร์แล้วหรือยัง?