18/07/20 00:31:50.12 dYh8+g4F.net
>>874
>真ん中を-1倍して残りに同じ数加える
よく読んだら、なんか変？残り？
ちゃんと書くと、一般のグラフの場合も「負の頂点を選び、その数を辺でつながった各頂点に足し、それ自身の符号を反転する」です。
>>876
すごい。挙げた例から分かっちゃいましたか。専門分野によってはよく見かけるグラフですね。
だいたいあってますが、総和が正という条件は違います。
どんなグラフでも初期状態さえ制限すれば性質を満たすようにできるので、
論文は特別にうまくいくグラフのクラスを挙げるものです。