对图9.17给出的有向图G:(1)写出它的邻接矩阵A,用邻接矩阵计算各个结点的出度与人度.(2)计算说
对图9.17给出的有向图G:
(1)写出它的邻接矩阵A,用邻接矩阵计算各个结点的出度与人度.
(2)计算说出从出到后的长度为1,2,3,4的拟路径各有多少条.
(3)计算,说出它们中第2,3分量及第4,4分量的意义.
(4)计算它的路径矩阵B及可达性矩阵P,并从P说出G的各强分图.
对图9.17给出的有向图G:
(1)写出它的邻接矩阵A,用邻接矩阵计算各个结点的出度与人度.
(2)计算说出从出到后的长度为1,2,3,4的拟路径各有多少条.
(3)计算,说出它们中第2,3分量及第4,4分量的意义.
(4)计算它的路径矩阵B及可达性矩阵P,并从P说出G的各强分图.
第1题
图7.5所示电路是用D/A转换器CB7520和运算放大器构成的增益可编程放大器,它的电压放大倍数At=公由输入的数字量D(d9~d0)来设定.试写出At的计算公式,并说明At的取值范围.
第3题
证明定理15.8.
定理15.8:设u,v为n阶无向图简单图G中两个不相邻的顶点,且d(u)+d(v)≥n,则G为哈密顿图GU(u,v)为哈密顿图((u,v)是加的新边.
第4题
二次函数y=(1/16)x2的图象是一条抛物线,它的焦点坐标是()
A.(-4,0)
B.(4,0)
C.(0,-4)
D.(O,4)
第7题
图6.2(a)表示MDS图,请画出对应的ASM流程图,并采用链接式的if-then-else语句写出它们的表达式.
第10题
下面有关图的相关概念说法不正确的是【】
A.有e条边的无向图,在邻接表中有e个结点
B.有向图的邻接矩阵是对称的
C.任何无向图都存在生成树
D.不同的求最小生成树的方法最后得到的生成树的权值之和是相等的