5ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

分からない問題はここに書いてね265

914 :132人目の素数さん:2006/11/23(木) 16:57:18
グラフの問題です。
1V+0WからnV+(n-1)Wを作るときnの必要十分条件を求めよ。
Vは点、Wは点の間の線分、点は白黒2種類ある。
操作は2種類、点を追加して線をでむすぶ、線の間に点を増やす。
点をついかしたら元の点の色を反転させる、せんにてんを加えたら両側の点
の色も反転させる。
1Vはしろ点、NV+(N-1)Wも全部しろ点

難問だとかいてあるけど?群みたいなにおいがぷんぷん?





234 KB
★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.04.00 2017/10/04 Walang Kapalit ★
FOX ★ DSO(Dynamic Shared Object)