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

问题描述:

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

如你所说是对的,这和化学的有点类似,就是点边的数目相同,位置不同那么判断同构的依据也是这个么同构的判断现在还没有绝对的,只能直接判断非同构的,希望采纳,呵呵那怎么判断非同构呢

我举个

例子吧,例如4点3边的

1 3或2 3为异构  1 2同构

写成数列就是1. 1221  2.1221   3.3111

数列相同可能为同构,也可能为异构,但数列不同的一定异构

2图的交叉点不是端点,数列是没个点的度数也就是说两个图如果度数列不同的话一定是异构的对么额,相同的就要自己辨别了,如果你的书和我一样,在277 页图14.2有两个度数相同非同构的,自己对比下就懂了你知道怎么判断一个度数列可以简单话的方法么首先要满足可图化,其次度数列中最大数