66问答网
所有问题
当前搜索:
设G是9阶无向图
离散数学 求解答
答:
因为A是n元有限集,所以A*A一共有n平方个有序偶,A上的二元关系都是A*A的子集,其数量为2的n平方次幂个。因此当求R的幂的时候,最多只会得到2的n平方次幂个不同的关系,因此必然出现重复的幂,即R的s次幂=R的t次幂,其中0
[求助] 离散数学题
设G为9阶无向图
,每个结点度数不是5就是6,则G中至 ...
答:
1.全是6度节点 2.2个5度,7个6度 3.4个5度,5个6度 4.6个5度,3个6度 5.8个5度,1个6度 所以本题应该是至少0个5度节点吧 下图中我画出了全是6度节点的
图G
设
9阶无向图
的每个顶点的度数
为
5或6,至少有几个5度顶点,求过程及解释...
答:
9阶无向图
的每个顶点的度数为5或6,至少有6个5度顶点。解:本题利用了握手定理进行求解。因为6个n阶无向图边数为n(n-1)/2 又根据握手定理:n(n-1)/2*2=结点数 根据题意可以算的结点数为72 然后假设度数为5的结点数为1,那么度数为6的结点数不为整数,则1舍去;依次类推,度数为5的结...
证明:设
9阶无向图G
中,每个顶点的度数不是3就是4,证明G中至少有5个4度...
答:
设有a个4度点,则有9-a个3度点,4a+3(9-a)=2倍的边数,故a为奇数,a<5则a至多为3,即有 至少有6个3度顶点
离散数学 代人求解 急!
答:
5。
9阶无向
简单
图G
中,顶点间最大距离为8.X,不对,顶点间最大距离可以小于8。6。平凡图不可能是树。X,不对,一个孤点的图可看成树,7。无向连通图G(m,n)的每一条边都可以成为他的某一生成树的树枝。√,对 8。
无向图
有12条边,6个3度顶点,2个4度顶点。此命题为真。√,对,...
离散数学的几道判断题和填空题
答:
1错,2对,3对,4错,5对,6错,7错,8对
第十四章 习题
答:
4)8个5度顶点,1个6度顶点;定义14.
9阶无向
简单图,定义14.9
设G
=为n阶无向简单图,以V为顶点集,为顶点集,以所有使G成为完全图Kn的添加边组成的集合为边集的图,的补图,组成的集合为边集的图,称为G的补图,记作G.是自补图.若
图G
≌G,则称为
G是
自补图.(1)为自补图(1)为自补图(2)...
问一下离散数学题!!!
答:
应该说问十几条离散题才准确吧?
求离散数学答案
答:
楼主,不是吧,这个算是离散数学最基本的问题了!这都还问???你不会连课本都懒得看吧,这个不上课看下课本自己都能做出来的,楼主,学习最终还得靠自己啊!难题可以求教别人,但是这种简单的问题还是自己解决好点!PS:小小建议,说的不对希望见谅!
求助离散数学高手,期末复习题,尽快回答 追加财富 谢谢!
答:
一、(1)a∈X,b∈X且aRb=bRa(3)无回路(8)2(9)欧拉回路(11)p ∨ q(12)「(∨x) (∨y)(F(x)∧ F(y)→H(x,y))(14)m=n-1 二、(1)(Vx)(x∈A →x∈B)(4)(Vx)(x ∈A →<x,x> ∈R) 其他的自己写吧 三、(1)R◦S={={<x,y>,<y,z>...
1
2
3
4
5
6
7
8
9
10
涓嬩竴椤
灏鹃〉
其他人还搜
设G是任意6阶简单无向图
设G为9阶无向图
设G是一个无向图
设G是5个节点的无向完全图
设n阶无向简单图G中
设G为有m条边的n阶无向图
设G1与G2均为无向简单图
设无向图G
设无向图G有36条边