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

设简单图:Gi=(V,Ei)(i=1,2,…,6),其中V={a,b,c,d,e),
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)哪些是强连通图?哪些是单向连通图?哪些是弱连通图?

举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸