![](https://lstatic.shangxueba.com/jiandati/pc/images/pc_jdt_tittleico.png)
D是具有结点的有向图,它的邻接矩阵表示如下:(1)画出这个图;(2),D是单向连通还是强连道?(3
D是具有结点的有向图,它的邻接矩阵表示如下:
(1)画出这个图;
(2),D是单向连通还是强连道?
(3)求从切长度是3的回路,从
长度是3的通路数.
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_panel_vip.png)
D是具有结点的有向图,它的邻接矩阵表示如下:
(1)画出这个图;
(2),D是单向连通还是强连道?
(3)求从切长度是3的回路,从
长度是3的通路数.
A.无向图是连通图当且仅当它的可达矩阵的所有元素均为1。
B.有向图是强连通图,当且仅当它的可达矩阵的所有元素均为1。
C.有向图是单侧连通图,当且仅当可达矩阵的所有元素均为1。
D.有向图是弱连通图,当且仅当以邻接矩阵与邻接矩阵的转置的并集作为邻接矩阵求得的可达矩阵中的所有元素均为1。
A.将有向图的一个强连通分量中的边全部反向仍然是强连通分量
B.对于无向图,所有结点的度数加起来一定是偶数
C.对于有向图,所有结点的入度加起来一定是偶数
D.对于一个无向的连通图,一定存在一种给边指定方向的方案使得这个图变成强连通图
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!