>
数学
>
谁能帮我解释一下图论中同构图的概念?
人气:239 ℃ 时间:2020-05-19 02:08:20
解答
两个图D=(V(D),E(D),φ1(D)))和H=(V(D),E(D),φ2(H))),如果存在两个双射
θ:V(D)→V(H)
Ψ:E(D)→E(H)
使得 a∈E(D),φ1(a)=(x,y)φ2(Ψ(a))=(θ(x),θ(y))∈E(H)
则称(θ,Ψ)为D,H 之间的同构映射(isomorphic mapping).
两个图D=(V(D),E(D),φ(D)))和H=(V(D),E(D),φ(H))),如果存在同构映射,则成为同构的,记为D≌H.
推荐
离散数学中有关图论中的极大连通子图的概念理解
图论一般图的定义是什么
证明!图论!
图论基本概念
图论 轨、迹概念理解
11分之23×(4分之33×3分之1-46分之77)
◎◎◎有关英语晨读的问题◎◎◎
美国英语发音里面是否A E分?
猜你喜欢
已知密度,怎样计算相对分子质量
地图上的比例尺怎么看?
赞美医生的的成语
可是我现在都不会了.
带云的诗句
为了节约用水,某市规定:每户居民每月用水量不超过20m立方米,按每立方米2元收费,超过20平方米,超过部分
指小心谨慎,贡献出全部精力是什么词语?
一只蚂蚁沿直角三角形的边长爬行一周需2秒,如果将直角三角形的边长扩大1倍,那么这只蚂蚁再沿边长爬行一周需( ) A.6秒 B.5秒 C.4秒 D.3秒
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版