[理工] [離散] 圖論

看板Grad-ProbAsk作者時間16年前 (2010/03/23 17:24), 編輯推噓3(3推 0噓 17→)
留言20則, 6人參與, 最新討論串1/3 (看更多)
Let G1(V1,E1) and G2(V2,E2) be any two graphs. Define graph G(V,E) = G1 ×G2 such that: vertex set V={(x,y)|x屬於V1 and y屬於V2} and edge set E={((x1,y1),(x2,y2))|(x1,x2)屬於E1 or (y1,y2)屬於E2} Consider Figure 1. ╱╲ ／╲ ︱ ︱ ｜ ｜ ｜ ｜ ︱ ︱ 應該是兩個正六邊形 ╲／ ╲╱ G1 G2 (a)Draw G(V,E) = G1 ×G2 any??然後又consider Figure 1 我真不知要畫啥 我猜畫一個正六邊形 (b)Give |V| and |E| |V|=min{|V1|,|V2|} |E|=|V| (c)Give the diameter of graph G(V,E) = G1 ×G2 diameter?直徑?難道是圓? 請高手解救 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.32.102.8
→
03/23 17:38, , 1F
寫一下題目出處 你打得好亂看不懂= =
03/23 17:38, 1F
→
03/23 17:41, , 2F
東海98離散第三題
03/23 17:41, 2F
推
03/23 17:45, , 3F
怎麼線上考古題都只有學士班的= ="
03/23 17:45, 3F
→
03/23 17:50, , 4F
我是去資工系網頁找到的
03/23 17:50, 4F
推
03/23 17:52, , 5F
98離散第三題是 1~200取101個術耶...
03/23 17:52, 5F
→
03/23 17:52, , 6F
G是一個36個degree為20的vretices所成的圖，不是六邊形
03/23 17:52, 6F
→
03/23 17:54, , 7F
B題你這樣寫是題目對|V|的定義嗎?是的話不就是6...??
03/23 17:54, 7F
→
03/23 17:58, , 8F
ass 要連結我有
03/23 17:58, 8F
→
03/23 17:59, , 9F
C題diameter指圖中最遠兩點間的距離 是3 它不是圓
03/23 17:59, 9F
→
03/23 18:00, , 10F
mon 你的G好深澳阿
03/23 18:00, 10F
→
03/23 18:02, , 11F
03/23 18:02, 11F
→
03/23 18:04, , 12F
V={(x,y)|x屬於V1 and y屬於V2} 兩點算V的一點 不是嗎?
03/23 18:04, 12F
→
03/23 18:04, , 13F
XD我的想法好單純好天真
03/23 18:04, 13F
→
03/23 18:06, , 14F
我看過題目了...B題|V|就是20 |E|= 20*36/2 = 360
03/23 18:06, 14F
推
03/23 18:10, , 15F
來806有專人教你
03/23 18:10, 15F
→
03/23 18:28, , 16F
我看法跟他不同 感覺 |V|=36 |E|=180 ..
03/23 18:28, 16F
→
03/23 18:41, , 17F
呃?
03/23 18:41, 17F
→
03/23 19:05, , 18F
806?
03/23 19:05, 18F
→
03/23 19:35, , 19F
806是旅館房間號碼嗎?
03/23 19:35, 19F
→
03/23 20:05, , 20F
如果是旅館房間號碼，有8樓的旅館應該都蠻貴的...
03/23 20:05, 20F
‣ 更多 amidofun 的文章
文章代碼(AID): #1Bg8ZZRI (Grad-ProbAsk)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 3 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共3篇)
‣ 更多 amidofun 的文章
文章代碼(AID): #1Bg8ZZRI (Grad-ProbAsk)