2023-02-01から1ヶ月間の記事一覧
未証明だけど多分正しい主張 2 つの文字列 をこの順で連結したものを で表す.文字列 について, とおく. がともに回文となるための必要十分条件は以下の通りである: を の先頭 文字を抜き出して得られる文字列とする. を文字列 の反転とする.このとき は…
有向グラフであって,全ての辺の向き付けを取り除いて無向グラフとみなすと完全グラフになるものをトーナメントグラフという.以下では をトーナメントグラフとして,その性質について述べる.証明についてはどれも冷静に考えたら簡単なので省略する. 性質1…