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

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

グラフ理論の問題を出し合うスレ

1 :名無しさん@お腹いっぱい。:2006/08/19(土) 17:36:22 ID:cJAZsUNG0
面白い問題キヴォヌ

2 :名無しさん@お腹いっぱい。:2006/08/19(土) 21:11:41 ID:pOdl4AkA0
SUBGRAPH について教えてください.

3 :名無しさん@お腹いっぱい。:2006/08/20(日) 22:57:36 ID:XL7i5uxp0
>>2
部分グラフ
点集合Vと辺集合EからなるグラフG=(V,E)の
部分グラフは G=(V',E') (V'⊆V、E'⊆E)

4 :名無しさん@お腹いっぱい。:2006/08/25(金) 01:32:17 ID:iiXC8Bi40
それだけでは定義できんのでは?
E'はV'に無関係には選べんだろ


5 :名無しさん@お腹いっぱい。:2006/09/09(土) 10:00:21 ID:qpZDxb020
>>4のいいたいことが分からない

6 :名無しさん@お腹いっぱい。:2006/09/09(土) 10:25:09 ID:98TXP2RK0
e∈E' のとき e の端点は V' に入ってないといけない

7 :3:2006/09/10(日) 03:50:05 ID:Cuj2/6WA0
うん、そうだったね
>>3は無しで
正しい定義はここに書くにはスペースが足りないようだ

8 :名無しさん@お腹いっぱい。:2006/10/08(日) 06:57:26 ID:Grg9W4Ke0
微妙にスレ違いスマソ。
ランダムグラフで各ノードがリンクのあるノードとのみ情報交換できる状態で
自律分散的にクリークを構築するアルゴリズムってなんかあるかな?

9 :名無しさん@お腹いっぱい。:2006/10/08(日) 09:34:36 ID:tIBgNBUN0
簡単だ
枝はクリークじゃないか


10 :名無しさん@お腹いっぱい。:2006/10/08(日) 11:03:56 ID:Grg9W4Ke0
>>9
いや、そうなんだけど・・・
可能な限り構成ノード三個以上、むしろ構成ノードが多いクリークでって
制約では?

11 :名無しさん@お腹いっぱい。:2006/10/11(水) 18:58:58 ID:KBtMzgMk0
自分の隣人に、それぞれの隣人リストを送ってもらって、
自分でクリーク作るしかないんじゃない?


12 :名無しさん@お腹いっぱい。:2006/10/22(日) 21:37:03 ID:+TgPQHf00
boost::graph
って専門の人からみたらどうなのでしょうか?

13 :名無しさん@お腹いっぱい。:2006/10/23(月) 05:59:07 ID:EIVu4q7J0
LEDAが高いからなぁ

14 :名無しさん@お腹いっぱい。:2006/11/11(土) 22:22:17 ID:WiVe2eyl0
教えて君です。グラフ理論とベクトルとJavaをつなぐいい本があったら
教えてくださいです。

15 :名無しさん@お腹いっぱい。:2006/11/11(土) 23:06:13 ID:6inZGTh9P
http://www.google.co.jp/search?num=20&hl=ja&q=%E3%82%B0%E3%83%A9%E3%83%95%E7%90%86%E8%AB%96+%E3%83%99%E3%82%AF%E3%83%88%E3%83%AB+Java+site%3Aamazon.co.jp&btnG=Google+%E6%A4%9C%E7%B4%A2&lr=lang_ja

16 :名無しさん@お腹いっぱい。:2006/11/23(木) 00:13:48 ID:YhSoQEnG0
電車で都内周りまくって
元の位置に戻ってきて到着駅数が最大になるのは、どんなルートだい?

17 :名無しさん@お腹いっぱい。:2006/11/23(木) 09:59:01 ID:MRvctCuO0
LONGEST CYCLE問題。NP完全問題

18 :名無しさん@お腹いっぱい。:2006/11/24(金) 08:38:33 ID:tM0c8+YV0
NP「完全」じゃないだろ

19 :名無しさん@お腹いっぱい。:2006/12/01(金) 01:11:33 ID:teK/FHzR0
新聞の番組表は区切りごとに、ry)…何色あれば塗れるんかね?

20 :名無しさん@お腹いっぱい。:2006/12/06(水) 23:18:07 ID:XxnKgnkq0
平面で飛び地がなければ4色だな
http://ja.wikipedia.org/wiki/%E5%9B%9B%E8%89%B2%E5%AE%9A%E7%90%86

21 :名無しさん@お腹いっぱい。:2006/12/07(木) 10:49:32 ID:mqJjraqg0
グリッドグラフでも三彩色不可能なの?

22 :名無しさん@お腹いっぱい。:2006/12/20(水) 00:44:01 ID:7US+rxzl0
    A-TV 7:00-8:00, 8:00-9:00, 9:00-10:00
  隣のB-TV 7:00-7:30, 7:30-8:30, 8:30-10:00
その隣のC-TV 7:00-10:00
とすると、B-TVとA-TVの関係から、B-TVの番組表を塗るには必ず3色必要。
なので、C-TVを塗るには4色目が必要。よって4色以上必要。 




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

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

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