设图的邻接矩阵为 0 1 1
0 0 1
0 1 0,
则该图为（ ）.
A.有向图 B.无向图 C.强连通图 D.完全图
设图的邻接矩阵为 0 1 1
答案:1 悬赏:80 手机版
解决时间 2021-08-01 02:23
- 提问者网友：不爱我么
- 2021-07-31 21:56
最佳答案
- 五星知识达人网友：话散在刀尖上
- 2021-07-31 22:29
无向图的邻接矩阵一定是对称的,因此它一定是有向图,可以排除B,如下所示
强连通图（Strongly Connected Graph）是指一个有向图（Directed Graph）中任意两点v1、v2间存在v1到v2的路径（path）及v2到v1的路径的图.很明显,图中所示的不是强连通图,可以排除C.若一个图的每一对不同顶点恰有一条边相连,则称为完全图.而上图所示的不合条件,因些排除D.所以选A.
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯