◎正当な理由による書き込みの削除について： 　　　　　生島英之とみられる方へ:

グラフの3彩色について

動画、画像抽出 ｜｜ この掲示板へ 類似スレ 掲示板一覧 人気スレ 動画人気順

このスレへの固定リンク： http://5chb.net/r/math/1740622612/
ヒント：5chスレのurlに http://xxxx.5chb.net/xxxx のようにbを入れるだけでここでスレ保存、閲覧できます。

1１３２人目の素数さん
2025/02/27(木) 11:16:52.50ID:EOenYDRm
頂点n個の完全グラフを3彩色可のグラフにするため辺をk本切断する操作を考える。
この時kの最小値をnで表せないかな？
対角線だけ残したグラフと周だけ残したグラフの二つは自明だけど…
2１３２人目の素数さん
2025/02/28(金) 09:12:37.30ID:EHAzzIyG
なんか知らんが頑張れ
3１３２人目の素数さん
2025/03/01(土) 10:42:16.92ID:fb64tq5C
やるかー
時間かかるけどプログラムで計算して表に著して観てみるか
頂点4の時は1本切ればいいけどそれ以降が不透明なんよな
式にできれば帰納法で証明できるだろうからとりあえずそこまで頑張ってみるぜ
4１３２人目の素数さん
2025/03/01(土) 11:02:29.53ID:fb64tq5C
ちなみにchatGPT先生曰くk≒n^2/3らしい。
近似になるのがなんでなのかは分からん。
nk平面における分布をまとめるとそれらしくなるのかもしれないけど。
公式が欲しい。
5１３２人目の素数さん
2025/03/01(土) 22:11:01.33ID:UQYv3ub4
4^2/3は1に全然近くないが
6１３２人目の素数さん
2025/03/03(月) 21:19:29.35ID:4GEovj34
nが3の倍数のときn(n-3)/6
それ以外のとき(n-1)(n-2)/6

lud20250930021047
このスレへの固定リンク： http://5chb.net/r/math/1740622612/
ヒント：5chスレのurlに http://xxxx.5chb.net/xxxx のようにbを入れるだけでここでスレ保存、閲覧できます。

TOPへ TOPへ 　

このエントリをはてなブックマークに追加現在登録者数177 ブックマークへ

全掲示板一覧 この掲示板へ 人気スレ | Youtube 動画 >50 >100 >200 >300 >500 >1000枚 新着画像

　↓「グラフの3彩色について 」を見た人も見ています：

　　↓この板の人気？スレ↓(一覧)　
・素数はやりまんだぜ
・高校数学の質問スレPart407
・スーパー小学生、現る
・物理屋は数学に口を出すべきではないと思う
・2024年を振り返るスレ
・杉浦光夫著『解析入門I』、『解析入門II』を精読する。
・未解決問題の証明論文は論文誌には載らない2
・ツイッタ「難しいことが数学の本質じゃない」
・iPadで数学をしよう！
・何だ環だと聞かれたら
・信者が多い数学者
・Inter-universal geometry とABC 予想52
・分からない問題はここに書いてね441
・第２回お見立て会の注目は・・・池田瑛紗？
・ホモロジー群の計算のしかた
・数学者になりたい。
・分からない問題はここに書いてね453
・■初等関数研究所■
・学生だが相似と円の性質がわからん
・人工知能は数学者になれるか？
・確率の問題作問したからみんな解いてくれ
・【Ｇ型Ｌ型】数学をめぐる科学技術政策４【文理融合】
・分からない問題はここに書いてね447
・数学の本　第69巻
・社交数の未解決問題について考えよう
・「2人の子供がいる家庭で1人は男の子です。では、もう1人も男の子である確率は？」
・アメリカにマセマは無いのか？
・Inter-universal geometry と ABC予想　16
・国際ジャーナルに論文を出版しよう！２本目

人気検索： パンチラ illegal porno video julia 4k繧ｭ繝｣繝ｳ繧ｮ繝｣繝ｫ 二次　少女 ブルマ 小学生膨らみ 二次ロリ レイプ ベトナムロリ 2016　チア　35
13:10:48 up 17 days, 10:19, 1 user, load average: 124.22, 133.30, 118.62

in 0.86667704582214 sec @0.6934449672699@0b7 on 093002