電気関係学会九州支部連合大会講演論文集
平成27年度電気・情報関係学会九州支部連合大会(第68回連合大会)講演論文集
セッションID: 13-2P-01
会議情報

一筆描き閉路の輪郭線は実質的に2重のオイラー・サーキットを形成する
*黒河 富夫
著者情報
会議録・要旨集 フリー

詳細
抄録
Contours of a closed one stroke drawn curve virtually constitute two Eulerian circuits. They are made up of the identical vertices and edges but are different circuits, assuming the curve is very narrow. They constitute two different edge cycle sets, both of which are disjoint edge cycle sets of Eulerian graph. They can be bi-partitioned based on the adjacency between two cycles. Each of the bi-partitioned cycle sets can be merged into one single cycle, which is essentially the solution path of the maze. These two maze paths go through all parts of the originally drawn curve.
著者関連情報
© 2015 電気・情報関係学会九州支部連合大会委員会
前の記事 次の記事
feedback
Top