【简答题】
设简单图:G i =(V,E i )(i=1,2,…,6),其中V={a,b,c,d,e), E 1 ={(a,b),(b,c),(c,d),(a,e)); E 2 ={(a,b),(b,e),(e,b),(a,e),(d,e)}; E 3 ={(a,b),(b,e),(e,d),(c,c)}; E 4 ={(a,b),(b,c),(c,a),(a,d),(d,a),(d,e)}; E 5 ={(a,b),(b,c),(b,c),(c,d),(d,e),(e,a)}; E 6 ={(a,a),(a,b),(b,c),(e,c),(e,d)}. 做出各图,试问: (1)哪些图是有向图?哪些图是无向图? (2)哪些是强连通图?哪些是单向连通图?哪些是弱连通图?
参考答案:
参考解析:
举一反三