概念導讀
圖同構:以完整映射表逐項核對雙射與鄰接當且僅當
G 的頂點為 1、2、3、4,邊為 {1,2}、{2,3}、{3,4}、{1,4};H 的頂點為 a、b、c、d,邊為 {a,c}、{b,c}、{b,d}、{a,d}。證明映射 f:1↦a、2↦c、3↦b、4↦d 是圖同構 G→H;說明雙射 g:1↦a、2↦b、3↦c、4↦d 不是同構;並證明路徑 P(邊 {1,2}、{2,3}、{3,4})與 H 不同構,即使 f 把 P 的每條邊都送到 H 的邊。
OCME · 中英數學知識與推導
299 份概念教學導讀;另有 36,000 題逐題詳解,兩者分開查找。
概念導讀
G 的頂點為 1、2、3、4,邊為 {1,2}、{2,3}、{3,4}、{1,4};H 的頂點為 a、b、c、d,邊為 {a,c}、{b,c}、{b,d}、{a,d}。證明映射 f:1↦a、2↦c、3↦b、4↦d 是圖同構 G→H;說明雙射 g:1↦a、2↦b、3↦c、4↦d 不是同構;並證明路徑 P(邊 {1,2}、{2,3}、{3,4})與 H 不同構,即使 f 把 P 的每條邊都送到 H 的邊。