2015-05-30から1日間の記事一覧

木をサイクルに見立てる

木のグラフのルートノードから出発して、常に木を右手み見るようにして木の外周を巡れば、必ずルートノードに戻ってくるし、すべてのノードでエッジのたどり方が時計回りになっている。軌跡総距離は、全エッジの長さの和の2倍である これを木の時計まわりの…