【グラフ理論】離散数学/情報数学 2【組合せ論】at MATH
【グラフ理論】離散数学/情報数学 2【組合せ論】 - 暇つぶし2ch535:132人目の素数さん
11/10/11 16:21:10.01
まんこ
やりたい

536:132人目の素数さん
11/10/11 20:15:45.00
>>533
k-shortest paths

537:132人目の素数さん
11/10/14 22:35:22.18
>>533
>>520-522

538:472
11/10/15 20:56:13.68
まいど。
結局DPからのアプローチは精度が上らないので諦めました。
似たような性質を持つALを使ってNP!=ALをまとめました。

対数領域マジ何もできない。道具としてかなり強力ですな。

539:132人目の素数さん
11/10/17 22:12:57.73
>>538
URLリンク(arxiv.org)ですか?

540:472
11/10/17 23:41:16.15
はい、そうです。
証明がいいかげんなのでちょこちょこ直しています。
多分どこかに致命的なギャップがありそうですが、まあ、新しい切り口になれば。

541:472
11/10/17 23:44:30.43
ちなみにOther formatsのSourceに日本語pdfがあります。
.tar.gzを付けて保存して解凍して下さい。

542:132人目の素数さん
11/10/28 15:51:56.20
ディスティールのグラフ理論の証明はいちいち細かいところで嫌がらせしてくるな。
マジムカついたから読んでやるのやめた。

543:132人目の素数さん
11/11/11 23:32:52.08
グラフ理論におけるtourの定義って非連結なtrailの集合ってのでおk?

544:132人目の素数さん
11/11/11 23:44:37.63
>>543
A walk with no repeated edges is called a tour
ということだった

545:132人目の素数さん
11/11/12 18:16:28.24
離散離散離散離散離散離散離散

546:132人目の素数さん
11/11/12 18:16:49.40
離婚数学

547:132人目の素数さん
11/11/12 19:46:25.17
n点の異なるラベルつき木はn^(n-2)というのはわかったんだけど、
ラベルなしの木の種類の公式ってないの?

548:132人目の素数さん
11/11/18 15:36:23.31
電波テロ装置の戦争(始)
エンジニアと参加願います公安はサリンオウム信者の子供を40歳まで社会から隔離している
オウム信者が地方で現在も潜伏している
それは新興宗教を配下としている公安の仕事だ
発案で盗聴器を開発したら霊魂が寄って呼ぶ来た
<電波憑依>
スピリチャル全否定なら江原三輪氏、高橋佳子大川隆法氏は、幻聴で強制入院矛盾する日本宗教と精神科
<コードレス盗聴>
2004既に国民20%被害250~700台数中国工作員3~7000万円2005ソウルコピー2010ソウルイン医者アカギ絡む<盗聴証拠>
今年5月に日本の警視庁防課は被害者SDカード15分を保持した有る国民に出せ!!<創価幹部>
キタオカ1962年東北生は二十代で2人の女性をレイプ殺害して入信した創価本尊はこれだけで潰せる<<<韓国工作員鸛<<<創価公明党 <テロ装置>>東芝部品)>>ヤクザ<宗教<同和<<公安<<魂複<<官憲>日本終Googl検索

549:132人目の素数さん
11/11/18 15:36:56.02
魂は幾何学


誰か(アメリカ)気づいた
ソウルコピー機器

550:132人目の素数さん
11/11/22 09:38:20.31
={(1,1),(1,2),(1,3),(3,3)}
これ絶対推移律じゃないですよね???

551:132人目の素数さん
11/11/22 15:18:19.01
絶対推移率か・・・
絶対値が推移的ということか・・・・

552:132人目の素数さん
11/11/22 15:53:18.00
>>550
まず、「推移律である」とは何かから定義してくれないか?


553:132人目の素数さん
11/11/22 20:52:17.93
>550
厳密さが足りないから何とも言えない。

554:132人目の素数さん
11/11/28 14:13:55.88
>>547
ラベルなしのn点から成る木の種類の総数を数え上げる計算式はある。
ただ、異なるラベル付き木の場合ほどには簡潔な形じゃない。

555:132人目の素数さん
11/12/08 18:13:06.78
離散数学パズル


最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch