電気関係学会九州支部連合大会講演論文集
2021年度電気・情報関係学会九州支部連合大会(第74回連合大会)講演論文集
セッションID: 06-1A-07
会議情報

オイラーグラフの辺素な閉路分割問題の計算困難性
*石井 柊汰川原田 隼介牧 佑河宮野 英次柴田 将拡鶴 正人
著者情報
会議録・要旨集 フリー

詳細
抄録

与えられたオイラーグラフを辺素な同じ長さの閉路に分解する問題を考え、本問題のNP困難性を示す.

著者関連情報
© 2021 電気・情報関係学会九州支部連合大会委員会
前の記事 次の記事
feedback
Top