设图G是简单有向图，可达矩阵P（G)刻画下列关系中的？

相似题目

• 带权有向图G用邻接矩阵A存储，则顶点i的入度为A中：（）。

  A、第i行非¥的元素之和 B、第i列非¥的元素之和 C、第i行非¥且非0的元素个数 D、第i列非¥且非0的元素个数

  查看最佳答案

• 彩色电视机解码电路中的G-Y矩阵电路的作用是（）

  A . A、从色差信号R-Y、B-Y中得到G-Y色差信号 B . B、从基色差信号UR、UB中得到G-Y色差信号 C . C、从色度信号F中得到G-Y色差信号 D . D、从G基色信号减去亮度信号，得到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中（)。

  A、第i行非∞的元素之和 B、第i列非∞的元素之和 C、第i行非∞且非0的元素个数 D、第i列非∞且非0的元素个数 此题为多项选择题。

  查看最佳答案

• 试证明一个不是孤立结点的简单有向图是强连通的，当且仅当G中有一个回路，它至少包含每个结点一次。

  查看最佳答案

• F[x]中，若f（x)g（x)=p（x)，则任意矩阵A∈F，有f（A)g（A)=p（...

  F[x]中，若f(x)g(x)=p(x)，则任意矩阵A∈F，有f(A)g(A)=p(A)。()

  查看最佳答案

• （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给出了一个有向图，试求该图的邻接矩阵和可达性矩阵

  <img src='https://img2.soutiyun.com/ask/2021-02-03/981207824178776.png' />

  查看最佳答案

• 设为简单有向图G的邻接矩阵,证明A³的对角线元素表示经过结点v1的“三角形”的个数,即以v为

  设为简单有向图G的邻接矩阵,证明A³的对角线元素<img src='https://img2.soutiyun.com/ask/2021-01-03/978554272034933.png' />表示经过结点v1的“三角形”的个数,即以v为一个结点的G的子图k₃的个数.

  查看最佳答案

• 已知有向图G用邻接矩阵存储，设计算法分别求解顶点V的入度，出度和度。

  查看最佳答案

• 对于基元反应Cl（g)＋H2（g)→HCl（g)＋H（g), 由简单碰撞理论及实验数据求得概率因子P=0.11,指前因

  对于基元反应Cl(g)+H2(g)→HCl(g)+H(g), 由简单碰撞理论及实验数据求得概率因子P=0.11,指前因子A≈<img src='https://img2.soutiyun.com/ask/2020-04-23/956487051996443.png' />。设每个自由度的配分函数的近似值分别为<img src='https://img2.soutiyun.com/ask/2020-04-23/956487067517222.png' />。请通过计算判断该反应的过渡态构型是线性的还是非线性的？

  查看最佳答案

• 9、下列关于图的叙述中，正确的是（）。 I.回路是简单路径 II.存储稀疏图，用邻接矩阵比邻接表更省空间 III.若有向图中存在拓扑序列，则该图不存在回路

  A．仅II B．仅I、II C．仅III D．仅I、III

  查看最佳答案

• 设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]团等于1或0，分别表示顶点i与顶点j之间有弧或无弧），该矩阵购非零元素数目为（）

  A．e B．2e C．n-e D．n+e

  查看最佳答案

• 设图G是具有m条边的n个结点的简单图,表示图中结点的最大度.证明:若G的直径为2且 =n-2,则m≥2n-4

  设图G是具有m条边的n个结点的简单图,<img src='https://img2.soutiyun.com/ask/2021-01-03/978554656453921.png' />表示图中结点的最大度.证明:若G的直径为2且<img src='https://img2.soutiyun.com/ask/2021-01-03/978554678918206.png' />=n-2,则m≥2n-4.

  查看最佳答案

• G=小于V，E＞为有向图，|V|=7，|E|=23，则 G 一定是（）

  A．完全图 B．树 C．简单图 D．多重图

  查看最佳答案

• 对于有 向图 G ，图 G1 是其一组基本割集里的一个割集 ，下列说法正确的有（）

  A．图 G 1含且仅含一条连支 B．图 G 1的方向与其所含连支方 向相同 C．图 G1 含且仅含一条树支 D．图 G 1的方向与其所含树支方向相同

  查看最佳答案

• 若一个有向图G是欧拉图,它见否一定是强连通的？若一个有向图G是强连通的,它是否一定是欧拉图？说明理由.

  查看最佳答案

• 设图G是一个具有k个奇次结点的图，问最少加几条边到G中，能使所得的图有一条欧拉回路？

  查看最佳答案