三个结点构成的简单无向图分别为：（1）三个孤立结点（无边）（2）只有一条边（就是其中俩结点连着,其他地方没有连） （3）有两条边 （4）有三条边,也就是三角形的形状.
简单有向图就是要考虑方向了.分别根据上述情况,将其边上各加上方向,然后,再变换任何一种情况中,任何一条边的方向.正好是16种情况.
建议,你拿笔画一画,就明白了.
请教一个离散数学题3个结点可构成多少个不同构的简单无向图,可构成多少个不同构的简单有向图?答案是4个和16个请问是为什么
1个回答
相关问题
-
请问N个不同结点可以构成多少个不同的二叉树?
-
如图，圆O上有不同的三个点A、B、C，它们可以构成多少个不同的弧？多少个不同的扇形？
-
请问,n个结点一共能构成多少种不同的二叉树
-
证明：四个顶点的非同构简单图有11个
-
离散的不同构无向图 的 度数列{2,2,2,2,3,3,6}
-
简单数学题1.（2-x)^2=16,求X2. 16的平方根是多少3. √16=?请问(2-x)^2=16为什么有两个答案
-
3、4、5、6、7,可各有无限个,可组成多少个不同规格的三角形?
-
无向图g有7个顶点 若不存在由奇数条边构成的简单回路 则它至多有 条边
-
汉语拼音有多少个声母?多少个韵母?加上四个声调,可构成多少个音节?实际使用只有多少个音节?
-
用1、5、9、13中任意一个数作分子，4、8、12、16中任意一个数作分母，可构成 ___ 个不同的分数？可构成 ___