【简答题】![](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0813-0853-28/logo-new-ad743.png)
设简单图: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)哪些是强连通图?哪些是单向连通图?哪些是弱连通图?
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAACAAAAAgCAYAAABzenr0AAAA5ElEQVRYR2NkGGDAOMD2M+B0wKpVq9huv/jbxPD/fxwDA4MkhQ59zsDIuEhVgrkuLCzsF7JZOB3QOml5B8P//+UUWoyqnZGxszovsoI4B0xc9gyfzxmZmb2rcsK3IRvWMWm599///7fgcfTz6vwoKWId8B+f75kZGX0q8iK3kugAhur8KJRQxx0FE5fhdQC5UTPqgNEQGA2B0RAYDYHREBgNgaETAuTW96TqG7yt4tbRFhGRIQBqHTP9+8dIoDUMTxqk5AK8zXKYiaDWMYhNpANIaJYPdMdkwLtmpOZnctUPeDkAAP6tmiH1ggTLAAAAAElFTkSuQmCC)
手机使用
![](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0813-0853-28/share-ico-3febd.png)
分享
![](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0813-0853-28/link-f6c98.png)
复制链接
![](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0813-0853-28/weibo-3e538.png)
新浪微博
![](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0813-0853-28/qq-1c308.png)
分享QQ
![](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0813-0853-28/wechat-a78ae.png)
微信扫一扫
微信内点击右上角“…”即可分享
![](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0813-0853-28/report-ico-11843.png)
反馈
![收藏 - 刷刷题](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0813-0853-28/coll-ico-cfcc9.png)
收藏
![](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0813-0853-28/jubao-9c477.png)
举报
参考答案:
![](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0813-0853-28/logo-new-ad743.png)
参考解析:
![](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0813-0853-28/logo-new-ad743.png)