logo - 刷刷题
下载APP
【简答题】

对于邻接矩阵A的简单有向图G，它的距离矩阵定义如下：
dij=∞，如果d(vi，vj)=∞；dii=0，对所有的i=1，2，…，a；dij=k，这里k是使 ≠0的最小。
确定由图7-52所示的有向图的距离矩阵，并指出dii=1是什么意义?

题目标签：正整数邻接矩阵距离矩阵
举报
如何制作自己的在线小题库
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【简答题】若 使得在计算 的过程中，各数位均不产生进位现象，则称 为“本位数”．例如：2和30是“本位数”，而5和91不是“本位数”．在不超过100的所有本位数中，全体奇数的和为 .
查看完整题目与答案

【单选题】带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。
A.
第i列非无穷的元素个数之和
B.
第i行非无穷的元素之和
C.
第i行非无穷且非0的元素个数
D.
第i行与第i列非无穷且非0的元素之和
查看完整题目与答案

【单选题】若x∈N+，下面几个函数中，是正整数指数函数的是 （　　）
A.
y=x3
B.
y=-2x
C.
y=（-2）x
D.
y=πx
查看完整题目与答案

【单选题】已知图G的邻接矩阵为 ,则G有( )。
A.
5点，8边
B.
6点，7边
C.
6点，8边
D.
5点，7边
查看完整题目与答案

【简答题】请你写出一个满足不等式2x-1<6的x的值（）。
查看完整题目与答案

【简答题】已知数列{a n }的前n项和为S n ，a 1 =1，且3a n+1 +2S n =3（n为） （Ⅰ）求出数列{a n }的通项公式； （Ⅱ）若对任意n，k≤S n 恒成立，求实数k的最大值．
查看完整题目与答案

【单选题】下图的邻接矩阵为
A.
B.
C.
D.
查看完整题目与答案

【单选题】已知ABCD四个样本点，计算其距离矩阵为：。选择最长距离法作为类与类间距离的测度方法，首先（）聚为一类。
A.
A和B
B.
B和D
C.
A和C
D.
C和D
查看完整题目与答案

【单选题】将一个十进制正整数转化为二进制数时,采用的方法是( )
A.
除2取余法
B.
除2取整法
C.
乘2取整法
D.
乘2取余法
查看完整题目与答案

【判断题】的邻接矩阵为
A.
正确
B.
错误
查看完整题目与答案