第10章廣義匹配-文庫吧資料
2025-07-26 06:42本頁面
【正文】 ,(d i s rl? ???????? ?iiipC pECWRR )(i nf) ,(di s rl? ???????? ? ?mj ijijijjpC pECWVXX )(i n f),(isd rl 關(guān)系匹配 P241例 第 26頁 第 9講 章毓晉 (THEEIE) (1) 確定相同關(guān)系（元件間關(guān)系） (2) 確定匹配關(guān)系的對應(yīng)映射（關(guān)系表達(dá)對應(yīng)） 關(guān)系匹配 rr2r1rl2l1ll XRRRRRRXnm????????????????????????????????rrlrl2rl1l ),(isd :),(isd :),(isd : RRRpRRpRRpRCKCC?????????????????????????? ?????????? ?????????? ????第 27頁 第 9講 章毓晉 (THEEIE) (3) 確定匹配關(guān)系集的對應(yīng)映射系列 (4) 確定所屬模型 關(guān)系匹配 ????????),(isd),(isd),(isd),(isdrl2r2l1rl1rl mmCCCCRRRRRRXX???????????? ???? ???? ??),(isd),(isd),(isd 222111LCLLCCYXYYXYYXYXppp??第 28頁 第 9講 章毓晉 (THEEIE) 圖同構(gòu) 圖論簡介 圖同構(gòu)和匹配 第 29頁 第 9講 章毓晉 (THEEIE) 圖論簡介 1. 基本定義 ? 圖 G定義為由有限非空頂點(diǎn)集合 V(G)及有限 邊集合 E(G)組成，記為 G = [V(G), E(G)] ? 頂點(diǎn) u和 v，邊 e： e = uv或 e = vu ? 如果兩條邊有相同的兩端點(diǎn)，就稱它們?yōu)橹?邊或平行邊 ? 如果一條邊的兩端點(diǎn)相同，就稱它為環(huán)，否 則稱為棱 第 30頁 第 9講 章毓晉 (THEEIE) 圖論簡介 1. 基本定義 ? 頂點(diǎn)的色性（指頂點(diǎn)用不同的顏色標(biāo)注） ? 邊的色性（指邊用不同的顏色標(biāo)注） ? 有色圖 G： ? 頂點(diǎn)集 ? 頂點(diǎn)色性集 ? 邊線集 ? 邊線色性集 )],( ),[( SECVG ?} , , ,{ 21 NvvvV ??} , , ,{ 21 Nvvv cccC ??}|{ Vjivv vveE ji ??}|{ Vjivv vvsS ji ??第 31頁 第 9講 章毓晉 (THEEIE) 圖論簡介 2. 圖的幾何表達(dá) ? 頂點(diǎn)：圓點(diǎn)；邊線：連接頂點(diǎn)的直線或曲線 ? 邊數(shù)大于等于 1的圖可有無窮多個幾何表達(dá) V(G) = {A, B, C} E(G) = {a, b, c, d} 邊 a， b， c均為棱 邊 d為環(huán) 邊 a和 b為重邊 第 32頁 第 9講
電大資料相關(guān)推薦
鄂ICP備17016276號-1