最新离散数学期末考试及答案完整资料.docx

一个圈且长度大等于k+1。注意:也可直接设Γ是G

一个圈且长度大等于k+1。注意:也可直接设Γ是G的最长路径.6．(8分)在一棵有3个2度顶点，2个4度顶点，其余顶点都是树叶的无向树中，应该有几片树叶？(2分)

q(该小题每空1分)三1(1)QR前提引入(2)R前提引入(3)Q(1)(2)析取三段论(4)(PQ)前提引入(5)PQ置换(6)P(3)(5)析取三段论若未注

)或者x(F(x)y(G(y)H(x,y)))2.m1m3m73.154.m=2n-25.2t-16.{,{},{{}},{,{}}}7.268.pq,pq,p

。10．下列关于图的连通性的叙述中正确的是()。A.有向图是连通