设有向图,,此有向图是
A.强连通图
B.弱连通图
C.单向连通图
D.不连通图
第5题
E1={(a,b),(b,c),(c,d),(a,e));
E2={(a,b),(b,e),(e,b),(a,e),(d,e)};
E3={(a,b),(b,e),(e,d),(c,c)};
E4={(a,b),(b,c),(c,a),(a,d),(d,a),(d,e)};
E5={(a,b),(b,c),(b,c),(c,d),(d,e),(e,a)};
E6={(a,a),(a,b),(b,c),(e,c),(e,d)}.
做出各图,试问:
(1)哪些图是有向图?哪些图是无向图?
(2)哪些是强连通图?哪些是单向连通图?哪些是弱连通图?
第6题
(1)求每个结点的引入次数和引出次数.
(2)求从b到c的所有基本通路.
(3)求它的相邻矩阵.
(4)求从a到c长度小于或等于3的通路数.
(5)D是强连通的、单向连通的还是弱连通的?
第7题
设V={a,b,c,d,e,f},E={ <a,b> , <b,c> , <c,a> , <a,d> , <d,e> , <f,e> },则有向图G= <v,e> 是( )。
A、强连通的
B、单侧连通的
C、弱连通的
D、不连通的
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!