问答题
设简单图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的简单回路。
问答题 在G中找出一条长度为4的简单通路。