次のコードを見て頂きたい。 x = 0; y = 0 if (x, y) is (0, 0): print( True ) else: print( False ) if (x, y) == (0, 0): print( True ) else: print( False ) ニュアンスはどちらも同じようなことをしたい訳だが、"is"では"False"が、"=="では"True"が出…

pythonを使って、awkでinput fileを編集しながらプログラムを回したい。参考サイト様： テキスト処理にたまに便利なAWK入門 - Qiita awkで処理結果を元になったファイルに上書きする | 俺的備忘録 〜なんかいろいろ〜 フォーマット文字列内での波括弧のエス…

bipartite grapheのcycleは全て偶数長。 edge数の制限 vertex数のsimple graphにおいて、connected graphが個含まれているとき、edge数は次の不等式を満たす。 これは、cycleが無いときに最もedge数が少なく、complete graphのときに最もedge数が多いことが…

graph vertexとedgeの集合。 vertex 点。 edge 二つのvertexの非順序対。辺。 adjacent edgeで繋がれている二つのvertex間の関係。もしくは、veterxを共有している二つのedgeの関係。隣接。 incident edgeにvertexが含まれているときの「edgeとvertex」の関…