トップページ
>
数学
>
2017年09月14日
>
PuCk36Aa
書き込み順位&時間帯一覧
19 位
/44 ID中
時間
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
Total
書き込み数
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
使用した名前一覧
書き込んだスレッド一覧
132人目の素数さん
巨大数探索スレッド12 [無断転載禁止]©2ch.net
書き込みレス一覧
巨大数探索スレッド12 [無断転載禁止]©2ch.net
616 :
132人目の素数さん
[sage]:2017/09/14(木) 22:00:35.50 ID:PuCk36Aa
欲張りクリーク列
y=x[2]となるとき、(y,x[2m])=(x[2],[2m])はGの辺ではないということになる。
これはその列がGのクリークになることと矛盾する。
よって列はそれ以上長くはならない。
単純グラフの方の関数は比例関数レベルの強さにしかならないんじゃないか。
※このページは、
『2ちゃんねる』
の書き込みを基に自動生成したものです。オリジナルはリンク先の2ちゃんねるの書き込みです。
※このサイトでオリジナルの書き込みについては対応できません。
※何か問題のある場合は
メール
をしてください。対応します。