![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[单选题]
设G=<A,E>为有向图,是().A.强连通图B.单向连通图C.弱连通图D.不连通图
A.E>为有向图,#图片0$#是().
B.强连通图
C.单向连通图
D.弱连通图
E.不连通图
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.E>为有向图,#图片0$#是().
B.强连通图
C.单向连通图
D.弱连通图
E.不连通图
设G为n个结点的无向简单图,若x(G)≥k,则称G是k-连通图,k为非负整数.证明以下结论:
(1)当时,正明G连通.
(2)当时,证明G是k-连通图.
对图9.17给出的有向图G:
(1)写出它的邻接矩阵A,用邻接矩阵计算各个结点的出度与人度.
(2)计算说出从出到后的长度为1,2,3,4的拟路径各有多少条.
(3)计算,说出它们中第2,3分量及第4,4分量的意义.
(4)计算它的路径矩阵B及可达性矩阵P,并从P说出G的各强分图.
证明定理15.8.
定理15.8:设u,v为n阶无向图简单图G中两个不相邻的顶点,且d(u)+d(v)≥n,则G为哈密顿图GU(u,v)为哈密顿图((u,v)是加的新边.