在离散数学中 两个图同构是否说明这两个图的顶点数和边长数相等

问题描述:

在离散数学中 两个图同构是否说明这两个图的顶点数和边长数相等
1个回答 分类:综合 2014-10-28

问题解答:

我来补答
如你所说是对的,这和化学的有点类似,就是点边的数目相同,位置不同
再问: 那么判断同构的依据也是这个么
再答: 同构的判断现在还没有绝对的,只能直接判断非同构的,希望采纳,呵呵
再问: 那怎么判断非同构呢
再答: 我举个例子吧,例如4点3边的1 3或2 3为异构  1 2同构写成数列就是1. 1221  2.1221   3.3111数列相同可能为同构,也可能为异构,但数列不同的一定异构
再答: 2图的交叉点不是端点,数列是没个点的度数
再问: 也就是说两个图如果度数列不同的话一定是异构的对么
再答: 额,相同的就要自己辨别了,如果你的书和我一样,在277 页图14.2有两个度数相同非同构的,自己对比下就懂了
再问: 你知道怎么判断一个度数列可以简单话的方法么
再答: 首先要满足可图化,其次度数列中最大数
 
 
展开全文阅读
剩余:2000