分からない問題はここに書いてね265
レス数が950を超えています。1000を超えると書き込みができなくなります。
0969132人目の素数さん
2006/11/23(木) 22:07:10LX2=X3
白黒から3連のグラフに変換する操作をP
PG2=G3
ここで黒1から白1に変える操作を仮定する、S
SB=W
B=S^W
KG2=B
G2=K^S^W
PG2=PK^S^W=G3
YX2=W
X2=Y^W
LX2=LY^W=X3
グラフの個数(LY^W)=(PK^S^W)だから
X3とG3はおなじ個数のグラフになる
しかし、白黒と白白からできる3連のグラフの個数は3個と2個で矛盾。
やっぱり群論じゃないこれ。
白になるグラフと黒になるグラフは同時に存在しないことが問題の前提に
暗に仮定されているが、条件として与えていないので作問ミスだろ。
同時に存在したら、必要十分条件もひつようない。グラフはすべて白か黒になる
が、それが同じになるのだから。
レス数が950を超えています。1000を超えると書き込みができなくなります。