[理工] [離散] clique & diameter

看板Grad-ProbAsk作者 (有錢低調56)時間14年前 (2012/02/14 00:27), 編輯推噓3(3推 0噓 1→)
留言4則, 2人參與, 最新討論串1/1
想請問一下這兩個名詞的定義 clique diameter 只記得小黃當初說clique是盡量大 可是已經大到我忘了定義了囧 thx!! --
推
9/10 00:18,
alt+f4沒有用?
9/10 00:18
→
9/10 00:24,
去你媽的 　　　　　
9/10 00:24
噓
9/10 00:25,
你才沒用　　　　　　
9/10 00:25
-- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.116.13.191
推
02/14 00:56, , 1F
clique=max subgraph, diameter在圖論中應該是指圖中最長的
02/14 00:56, 1F
→
02/14 00:56, , 2F
兩點距離, 衣服洗好了來睏^_^
02/14 00:56, 2F
推
02/14 01:11, , 3F
sry少打一個字是complete subgraph喔
02/14 01:11, 3F
推
02/14 03:06, , 4F
單講clique的話是complete subgraph，不用maximum
02/14 03:06, 4F
‣ 更多 RichLowkey56 的文章
文章代碼(AID): #1FEJdVl2 (Grad-ProbAsk)