グラフの3彩色について (6ﾚｽ)
グラフの3彩色について http://rio2016.5ch.net/test/read.cgi/math/1740622612/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
1: １３２人目の素数さん [] 2025/02/27(木) 11:16:52.50 ID:EOenYDRm 頂点n個の完全グラフを3彩色可のグラフにするため辺をk本切断する操作を考える。 この時kの最小値をnで表せないかな？ 対角線だけ残したグラフと周だけ残したグラフの二つは自明だけど… http://rio2016.5ch.net/test/read.cgi/math/1740622612/1
2: １３２人目の素数さん [] 2025/02/28(金) 09:12:37.30 ID:EHAzzIyG なんか知らんが頑張れ http://rio2016.5ch.net/test/read.cgi/math/1740622612/2
3: １３２人目の素数さん [] 2025/03/01(土) 10:42:16.92 ID:fb64tq5C やるかー 時間かかるけどプログラムで計算して表に著して観てみるか 頂点4の時は1本切ればいいけどそれ以降が不透明なんよな 式にできれば帰納法で証明できるだろうからとりあえずそこまで頑張ってみるぜ http://rio2016.5ch.net/test/read.cgi/math/1740622612/3
4: １３２人目の素数さん [] 2025/03/01(土) 11:02:29.53 ID:fb64tq5C ちなみにchatGPT先生曰くk≒n^2/3らしい。 近似になるのがなんでなのかは分からん。 nk平面における分布をまとめるとそれらしくなるのかもしれないけど。 公式が欲しい。 http://rio2016.5ch.net/test/read.cgi/math/1740622612/4
5: １３２人目の素数さん [] 2025/03/01(土) 22:11:01.33 ID:UQYv3ub4 4^2/3は1に全然近くないが http://rio2016.5ch.net/test/read.cgi/math/1740622612/5
6: １３２人目の素数さん [] 2025/03/03(月) 21:19:29.35 ID:4GEovj34 nが3の倍数のときn(n-3)/6 それ以外のとき(n-1)(n-2)/6 http://rio2016.5ch.net/test/read.cgi/math/1740622612/6
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.385s*