欢迎来到在线考试题库网 在线考试题库官网
logo
全部科目 > 大学试题 > 理学 > 数学 > 离散数学

问答题

共用题干题

设简单图G=<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,a),(b,c),(c,d),(d,e),(e,a)}
E6={(a,a),(a,b),(b,c),(e,c),(e,d)}
做出各图,试问:

哪些图是强连通图?哪些图是单向连通图?哪些图是弱连通图?

    【参考答案】



    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题