离散数学非同构图是什么意思

① 离散数学 无向完全图K4的所有非同构的11个生成子图里为什么没有这种 |x| 上下各一边中间一个X型这种

有的。 其实 这种形状 和 直接连接四个点形成的四边生成子图是同构的，所以用后者表示。

② 离散数学中画出非同构的无向树是什么意思主要是非同构不理解，求举例

同构，书上是有定义的
看不懂吗？
大概意思就是拓扑不变
把一棵树拓扑变形得到另一棵树就叫同构
例如逆波兰表达式：ab+c*和cba+*是同构的
把ab+c*做垂直翻转就得到cba+*

③ 如何判断两个图是否同构

1、两个图的顶点集合之间能够建立一一对应的映射,对应的顶点之间保持边的一一对应关系。

2、也可以通过图的邻接矩阵来探讨.一个图的邻接矩阵经过有限次的互换行或列的变换变成另一个图的邻接矩阵,则两个图同构。

同构是在数学对象之间定义的一类映射，它能揭示出在这些对象的属性或者操作之间存在的关系。若两个数学结构之间存在同构映射，那么这两个结构叫做“是同构的”。

一般来说，如果忽略同构对象的属性或操作的具体定义，单从结构上讲，同构的对象是完全等价的。

(3)离散数学非同构图是什么意思扩展阅读：

目的

在数学中研究同构的主要目的是为了把数学理论应用于不同的领域。如果两个结构是同构的，那么其上的对象会有相似的属性和操作，对某个结构成立的命题在另一个结构上也就成立。

因此，如果在某个数学领域发现了一个对象结构同构于某个结构，且对于该结构已经证明了很多定理，那么这些定理马上就可以应用到该领域。

如果某些数学方法可以用于该结构，那么这些方法也可以用于新领域的结构。这就使得理解和处理该对象结构变得容易，并往往可以让数学家对该领域有更深刻的理解。

参考资料来源：网络-同构

④ 什么叫非同构的自补图 自补图我懂 非同构这个条件看不懂

非同构，就是不同构的图（同构的图，可以只看成是一种图）
自补图，是补图是自身的图。

⑤ 离散数学中的非同构是不是相当于化学中的同分异构体

顶点的数量和度数相同的顶点的数量相同
顶点数 度数 边数 都一样

⑥ 请问离散数学中，图的同构是什么意思

图的同构，是图的拓朴不变性。
G1与G2同构。

⑦ 求解释非同构根树与非同构树

非同构的树可以参照非同构图；非同构根数又在非同构图的基础上规定了树根，也就是说如果两个树的树根不同，但它们是同构图，那么它们也是非同构根树。可以看出非同构根数的个数≥非同构图（树）的个数。

⑧ 离散数学中同构是怎么回事

就是两个图画法看上去不同，实际结构是相同的。

定义为：设G=〈V，E>和G’=<V’,E’>是两个图，若存在从V到V’的双射函数f，使对任意[a，b]ÎE，当且仅当[f(a)，f (b)]ÎE’，并且[a，b]和[f(a)，f (b)]有相同的重数，则称G和G’是同构的。

f是一个同构当且仅当f∈Γ（E,F） 和f是一个双射且对于E内的任意元素a，b都有f(a*b)=f(a)·f(b)。如果上面所描述的E、F为同一集合E，则说f是一个自同构。

(8)离散数学非同构图是什么意思扩展阅读：

假设M，M′是两个乘集，也就是说M和M′是两个各具有一个闭合的结合法（一般写成乘法）的代数系，σ是M射到M′的双射，并且任意两个元的乘积的像是这两个元的像的乘积，即对于M中任意两个元a，b满足σ（a·b）=σ（a）·σ（b）。

也就是说，当a→σ（a），b→σ（b）时，a·b→σ（a）·σ（b）；那么这映射σ就叫做M到M′上的同构。又称M与M′同构，记作M～M′。

⑨ 离散数学同构究竟是什么意思，求通俗点的解释！

同构的两个图本质上是同一个图

类似于几何中的全等

所以用的符号也相同≌

同构的判断的确比较麻烦

两个图的顶点集合之间能够建立一一对应的映射,

对应的顶点之间保持边的一一对应关系.

也可以通过图的邻接矩阵来探讨.

一个图的邻接矩阵经过有限次的互换行或列的变换变成另一个图的邻接矩阵,则两个图同构.

⑩ 离散数学的同构是什么意思

就是两个图画法看上去不同，实际结构是相同的。
定义为：设G=〈V，E>和G’=<V’,E’>是两个图，若存在从V到V’的双射函数f，使对任意[a，b]ÎE，当且仅当[f(a)，f (b)]ÎE’，并且[a，b]和[f(a)，f (b)]有相同的重数，则称G和G’是同构的．
两个无向图的关联矩阵经过行或者列交换以后完全相同，那么这两个图同构。