西南大學(xué)0004 離散數(shù)學(xué) 2019春 大作業(yè) 帶答案

,()2.3.4.A4A(個(gè)1.2.3.4.14161513A4A(個(gè)1.2.3.4.151413162.3.結(jié)合律4.消去律xx,x比y()3.4.()2.3.4.,,C()3.4.A==1.2.3.4.(1,1)(1,2)(1,3)(1,4)具有4個(gè)結(jié)點(diǎn)的非同構(gòu)的無向樹的數(shù)目是()1.2.3.4.23451.4.線性序A4A1.2.3.4.13141516Z)3.4.A=R=,,yA且x+y=R()1.2.3.4.對(duì)稱的2.B.×1.A.√B.×2.A.√B.×2.A.√B.×2.A.√B.×2.1.2.A.√B.×1.A.√B.×2.A.√B.×2.若G為平面圖，則存在節(jié)點(diǎn),deg()5.1.2.A.√B.×R1.2.A.√B.×1.2.A.√B.×5(參考答案：5(棵；93(4(5(個(gè)參考答案：；1A=A(個(gè)參考答案：6參考答案：；；2參考答案：?；?；íAR(參考答案：、、)所有6的因數(shù)組成的集合為().參考答案：{-1，，，-6，1，2，3，6}.對(duì)于任意集合A,若A|=n,則A的冪集合有(個(gè)元素.參考答案：2n<\/sup><\/em><\/span>設(shè)集合A中有3個(gè)元素，則A上的二元關(guān)系有(參考答案：個(gè)，其中有(個(gè)是A到A的函數(shù).對(duì)于n階完全無向圖K,當(dāng)n為(時(shí)是Euler圖，當(dāng)n(時(shí)是Hamilton圖，當(dāng)n(n設(shè)A={1,2,3,，A上的二元關(guān)系R=，，，，，，S=，，，，，3參考答案：{(2,1),(2,3)}.<\/span>x,xx(參考答案：(參考答案：(且()ppnn不同構(gòu)的5階無向樹有(棵.參考答案：3(無向圖稱為無向樹.參考答案：不含圈的連通<\/span>.<\/span><\/span><\/p>三個(gè)元素集合的劃分共有()種.參考答案：5A=,B=A×B=參考答案：{(a,2),(a,4),(b,2),(b,4)}.參考答案：,{1},{3}.6參考答案：Abel參考答案：6KKK參考答案：633A=,,,R=,,,,RRR參考答案：n3n參考答案：AB=,A)參考答案：633參考答案：今有n個(gè)人,已知他們中任何2人的朋友合起來一定包含其余n-2人.試證明：(1)當(dāng)n≥3時(shí)，這n個(gè)人能排成一列，使得中間任何人是其兩旁的人的朋友，而兩頭的人是其左(2)當(dāng)n≥4時(shí)，這n個(gè)人能排成一圓圈，使得每個(gè)人是其兩旁的人的朋友.A=,,,R=,,,,R參考答案：參考答案：