# 概念推導導讀

299 份概念教學導讀；另有 36,000 題逐題詳解，兩者分開查找。

[搜尋全部題目與詳解 →](/zh-Hant/explore/)

1共 1 項 · 第 1／1 頁



概念導讀



## [圖同構：以完整映射表逐項核對雙射與鄰接當且僅當](/zh-Hant/derivations/derivation-mko-graph-isomorphism-01/?from=%2Fzh-Hant%2Fderivations%2F%3Fq%3Dmko-graph-isomorphism)

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 的邊。

圖同構

derivation-mko-graph-isomorphism-01





1共 1 項 · 第 1／1 頁