网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
在无向图G的邻接矩阵A中，若A[i，j]等于1，则A[j，i]等于（）
A
i+j
B
i-j
C
1
D
0
参考答案
参考解析
解析：
暂无解析
更多 “单选题在无向图G的邻接矩阵A中，若A[i，j]等于1，则A[j，i]等于（）A i+jB i-jC 1D 0” 相关考题
考题
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(58)，其中非零元素数目为(59)。A．E2B．N2C．N2-E2D．N22+E2
考题
利用动态规划方法求解每对结点之间的最短路径问题(a11 pairs shortest path problem)时，设有向图G=＜V，E＞共有n个结点，结点编号1～n，设C是G的成本邻接矩阵，用Dk(i，j)表示从i到j并且不经过编号比众还大的结点的最短路径的长度(Dn(i，j即为图G中结点i到j的最短路径长度)，则求解该问题的递推关系式为(56)。A．Dk(i，j)；Dk-1(i，j)+C(i，j)B．Dk(i，j)：min{Dk-1(i，j),Dk-1(i，j)+C(i，j)}C．Dk(i，j)：Dk-1(i，k)+Dk-1(i，j)D．Dk(i，j)；min{Dk-1(i，j),Dk-1(i，k)+Dk-1(k，j)}
考题
利用动态规划法求解每对节点之间的最短路径问题时,设有向图G=共有n个节点,节点编号1~n,设C
利用动态规划法求解每对节点之间的最短路径问题时，设有向图G=＜V，E＞共有n个节点，节点编号1～n，设C是G的成本邻接矩阵，用Dk(i,j)表示从i到j并且不经过编号比k还大的节点的最短路径的长度(Dn(i,j)即为图G中节点i到j的最短路径长度)，则求解该问题的递推关系式为(28)。A．Dk(i,j)=Dk-1(i,j)+C(i,j)B．Dk(i,j)=min{Dk-1(i,j),Dk-1(i,j)+C(i,j)}C．Dk(i,j)=Dk-1(i,k)+Dk-1(k,j)D．Dk(i,j)=min{Dk-1(i,j),Dk-1(i,k)+Dk-1(k,j)}
考题
●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构（矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有／无边），则该矩阵中的非零元素数目为 (60)。(60)A．NB．EC．2ED．N+E
考题
● 设一个包含N个顶点、 E条边的简单有向图采用邻接矩阵存储结构 （矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧），则该矩阵的元素数目为 （60） ，其中非零元素数目为 （61） 。
考题
利用动态规划方法求解每对节点之间的最短路径问题(all pairs shortest path problem)时，设有向图 G=＜V,E＞共有n个节点，节点编号1～n，设C是G的成本邻接矩阵，用Dk(I,j)即为图G中节点i到j并且不经过编号比k还大的节点的最短路径的长度(Dn(i,j)即为图G中节点i到j的最短路径长度)，则求解该问题的递推关系式为(62)。A．Dk(I,j)=Dk-1(I,j)+C(I,j)B．Dk(I,j)=Dk-1(I,k)+Dk-1(k,j)C．Dk(I,j)=min{Dk-1(I,j),Dk-1(I,j)+C(I,j)}D．Dk(I,j)=min{Dk-1(I,j),Dk-1(I,K)+Dk-1(k,j)}
考题
已知α= i + αj －3k， β= αi －3 j + 6k， y = －2i + 2j + 6k，若α，β， Y 共面，则α等于：
(A) 1 或 2 (B) －1 或 2
(C) －1 或－2 (D) 1 或－2
考题
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边），则该矩阵中的非零元素数目为（ ）。A.N
B.E
C.2E
D.N+E
考题
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]团等于1或0，分别表示顶点i与顶点j之间有弧或无弧），该矩阵购非零元素数目为（ ）。A.e
B.2e
C.n-e
D.n+e
考题
在双代号网络计划中，如果其计划工期等于计算工期，且工作i-j的完成节点j在关键路线上，则工作i-j的自由时差（）。A、 等于零B、 小于零C、 小于其相应的总时差D、 等于其相应的总时差
考题
单选题在双代号网络计划中，如果其计划工期等于计算工期，且工作i-j的完成节点j在关键路线上，则工作i-j的自由时差（）。A
等于零B
小于零C
小于其相应的总时差D
等于其相应的总时差
考题
单选题工序（i，j）的最早开工时间R（i，j）等于（）A
TL（j）-TE（i）+tijB
TEF（i，j）-TES（i，j）C
TLS（i，j）-TEF（i，j）D
TL（j）-TE（i）-tij
考题
单选题双代号网络计划中，如果计划工期等于计算工期，且工作i-j的结束节点j在关键线路上，则工作i-j的自由时差（）。A
等于零B
小于零C
大于零D
等于其总时差
热门标签
最新试卷