black

离散数学

登录

问答题

共用题干题

设简单图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)}
做出各图,试问:

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

【参考答案】



相关考题

问答题 哪些图是有向图?哪些图是无向图?

问答题 考察正整数集合I+的下列子集: A={x∣x〈12} B={x∣x≤8} C={x∣x=2k,k∈I+} D={x∣x=3k,k∈I+} E={x∣x=2k-1,k∈I+} 试用A、B、C、D和E表达下列集合: (a){2,4,6,8} (b){3,6,9} (c){10} (d){x∣x是偶数∧x〉10} (e){x∣x是偶数且x≤10,或x是奇数且x≥9}

问答题 在G中找出一条长度为4的简单回路。

All Rights Reserved 版权所有©在线考试题库网(zxkao.com)

备案号:湘ICP备14005140号-7

经营许可证号:湘B2-20140064