带权有向图G用邻接矩阵A存储,则顶点i的入度为A中:()。
彩色电视机解码电路中的G-Y矩阵电路的作用是()
F[x]中,若f(x)g(x)=p(x),则任意矩阵A∈F,有f(A)g(A)=p(A)。
一个并联电导g组成的简单网络的/ananas/latex/p/251167
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为( )。
F[x]中,若f(x)g(x)=p(x),则任意矩阵A∈F,有f(A)g(A)=p(A)。
设图 G 是一个含有 n(n>1) 个顶点的连通图,其中任意一条简单路径长度不会超过( )
设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是( )。
带权有向图G用邻接矩阵A存储,则顶点v.的人度等于A中()。
试证明一个不是孤立结点的简单有向图是强连通的,当且仅当G中有一个回路,它至少包含每个结点一次。
F[x]中,若f(x)g(x)=p(x),则任意矩阵A∈F,有f(A)g(A)=p(...
(1)选择题:已知图G的邻接矩阵如附件所示,该图是 。 A. 无向图 B. 有向图 C. 无向网 D. 有向网 (2)填空题:上述图G中顶点B的入度为 。 A. 1 B. 2 C. 3 D. 4
设有向图G的存储结构用邻接矩阵A来表示,则A中第i行中所有非零元素个数之和等于顶点i的________,第i列中所有非零元素个数之和等于顶点i的__________。
图8.36给出了一个有向图,试求该图的邻接矩阵和可达性矩阵
设为简单有向图G的邻接矩阵,证明A<sup>3</sup>的对角线元素表示经过结点v1的“三角形”的个数,即以v为
已知有向图G用邻接矩阵存储,设计算法分别求解顶点V的入度,出度和度。
对于基元反应Cl(g)+H2(g)→HCl(g)+H(g), 由简单碰撞理论及实验数据求得概率因子P=0.11,指前因
9、下列关于图的叙述中,正确的是()。 I.回路是简单路径 II.存储稀疏图,用邻接矩阵比邻接表更省空间 III.若有向图中存在拓扑序列,则该图不存在回路
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][j]团等于1或0,分别表示顶点i与顶点j之间有弧或无弧),该矩阵购非零元素数目为()
设图G是具有m条边的n个结点的简单图,表示图中结点的最大度.证明:若G的直径为2且 =n-2,则m≥2n-4
G=小于V,E>为有向图,|V|=7,|E|=23,则 G 一定是()
对于有 向图 G ,图 G1 是其一组基本割集里的一个割集 ,下列说法正确的有()
若一个有向图G是欧拉图,它见否一定是强连通的?若一个有向图G是强连通的,它是否一定是欧拉图?说明理由.
设图G是一个具有k个奇次结点的图,问最少加几条边到G中,能使所得的图有一条欧拉回路?