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

[0001 名無しさん＠お腹いっぱい。 2006/08/19(土) 17:36:22 ID:cJAZsUNG0]

面白い問題ｷｳﾞｫﾇ

[0002 名無しさん＠お腹いっぱい。 2006/08/19(土) 21:11:41 ID:pOdl4AkA0]

SUBGRAPH について教えてください．

[0003 名無しさん＠お腹いっぱい。 2006/08/20(日) 22:57:36 ID:XL7i5uxp0]

>>2
部分グラフ
点集合Vと辺集合EからなるグラフG=（V,E)の
部分グラフは　G=（V',E') （V'⊆V、E'⊆E）

[0004 名無しさん＠お腹いっぱい。 2006/08/25(金) 01:32:17 ID:iiXC8Bi40]

それだけでは定義できんのでは？
E'はV'に無関係には選べんだろ

[0005 名無しさん＠お腹いっぱい。 2006/09/09(土) 10:00:21 ID:qpZDxb020]

>>4のいいたいことが分からない