图论中稀疏图的概念
人气:286 ℃ 时间:2020-04-15 07:26:17
解答
两个图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 之间的同构映射(...
推荐
猜你喜欢
- 数学特殊分数化小数的公式求解答送60分
- clever的比较级是cleverer还是more clever
- 生物间合作关系的故事
- 一氧化碳 分子 是由2个原子组成,就像2个小球,请问,它们相交吗,还是只是挨着一点
- 某富商死前留下17匹马,遗嘱说:大儿子得二分之一,二儿子得三分之一,三儿子只能得九分之一,请问如何分才公平?为什么要借一匹马呢?请详细讲出来.
- 你能用所学过的运算符号将3,3,7,7这4个数连接起来,形成一个算式,是其结果等于24吗?
- 在电路中,一根导线接在一个用电器两端,为什么算短路?这根导线不是没有和电源两端直接连接吗?
- 两个车站间的铁路长为1464千米,两列火车同时从两个车站开出,相对行驶,已知一列车的时速为63千米,另一