國(guó)家開(kāi)放大學(xué)電大離散數(shù)學(xué)關(guān)系營(yíng)銷網(wǎng)絡(luò)課形考網(wǎng)考作業(yè)(合集)答案離散數(shù)學(xué)> 網(wǎng)絡(luò)課答案形考任務(wù)題目1若集合A= a, al, 1, 2,則下列表述正確的是().選擇一項(xiàng)：A. (1 , 2玷B. a, aeAC. aQ&D. 03題目2若集合A=2, a, ah 4,則下列表述正確的是().選擇一項(xiàng)：A.B. 0eziC. 瞬D. a,aeA題目3設(shè)集合 A=1 , 2 , 3 , 4上的二元關(guān)系 R=l, 1>, <2, 2>, <2, 3>, <4, 4>, S=l, 1>, <2, 2>, <2, 3>, <3, 2>, <4, 4>,則S是日的()閉包.選擇一項(xiàng)：A. 傳遞B. 對(duì)稱C. 自反和傳遞D. 自反題目4設(shè)集合 A=1, 2, 3, B=3, 4, 5, C=5, 6, 7,則 AUB-C =().選擇一項(xiàng)：A. 1,2,3,5B. (4,5,6,7C. 2,3,4,5D. 1,2,3,4)題目5如果R1和R2是A上的自反關(guān)系，則R1UR2, RER2, R1-R2中自反關(guān)系有（）個(gè).選擇一項(xiàng)：A. 1B. 3C. 2D. 0題目6集合A=1, 2, 3, 4上的關(guān)系R=<x, y>|x=y且x, yGA,則R的性質(zhì)為（）.選擇一項(xiàng)：A. 不是對(duì)稱的B. 反白反C. 不是自反的D. 傳遞的題目7若集合A=1, 2, B=1, 2, （1, 2,則下列表述正確的是（）.選擇一項(xiàng)：A. B（ZA , S.A&BB. ,且4旺 8C. 4U3 ,且住申D. 4展，且 題目8設(shè)A=a, b, c, B=1, 2,作f： A-*B,則不同的函數(shù)個(gè)數(shù)為（）.選擇一項(xiàng):A. 3B. 2C. 8D. 6題目9 設(shè)入=1, 2, 3, 4, 5, 6, 7, 8, R是A上的整除關(guān)系，B=（2, 4, 6,則集合B的最大元、最小元、上界、下界依 次為（）.B. 無(wú)、2、無(wú)、2C. 8、1、6、1D. 8、2、8、2題目10設(shè)集合A =1 , 2, 3上的函數(shù)分別為：f = <1, 2>, <2, 1>, <3, 3, g = <1, 3>, <2, 2>, <3, 2>,h = 1, 3>, <2, 1>, <3, 1,則 h =().選擇一項(xiàng)：A. fofB. gfC. gFD. fg判斷題題目11設(shè)入=1, 2上的二元關(guān)系為 R=<x, y>IxA, yA, x+y =10,則 R 的自反閉包為1>, <2, 2>.()選擇一項(xiàng)：對(duì)錯(cuò)題目12空集的藉集是空集.()選擇一項(xiàng)：對(duì)錯(cuò)題目13設(shè)入=務(wù) b, B=1, 2, C=a, b,從 A 到 B 的函數(shù) f=Ra, 1>, <b, 2>,從 B 到 C 的函數(shù) g=<l, b>, <2, a >,則 g f =<1, 2 >, <2, 1 .()選擇一項(xiàng)：對(duì)錯(cuò)題目14設(shè)集合 A=1, 2, 3, 4, B=2, 4, 6, 8,下列關(guān)系 f = 1, 8>, <2, 6>, <3, 4>, <4, 2,>可以構(gòu)成函數(shù) f：.() 選擇一項(xiàng)：對(duì)錯(cuò)題目15設(shè)集合 A=1, 2, 3), B=2, 3, 4, C=3, 4, 5,則 A A (C-B )= (1, 2, 3, 5.()選擇一項(xiàng)：對(duì)錯(cuò)題目16如果R1和R2是A上的自反關(guān)系，則、R1UR2、R1DR2是自反的.()選擇一項(xiàng)：對(duì)錯(cuò)題目17設(shè)集合A= a, b, c, d, A上的二元關(guān)系R=Ka, b>, <b, a>, <b, c>, <c, d.則R具有反自反性質(zhì).( 選擇一項(xiàng)：對(duì)錯(cuò)題目18設(shè)集合 A=1, 2, 3, B=(l, 2,則 P(A)-P(B)= (3, 1,3, (2, 3, 1,2,3.()選擇一項(xiàng)：對(duì)錯(cuò)題目19若集合A= 1, 2, 3上的二元關(guān)系R=<1, 1>, <1, 2>, <3, 3>,則R是對(duì)稱的關(guān)系.()選擇一項(xiàng)：對(duì)錯(cuò)題目20設(shè)集合 A=1, 2, 3, 4 , B=6, 8, 12, A 到B 的二元關(guān)系 R=那么 R-l = <6, 3>, <8, 4>.()選擇一項(xiàng)：對(duì)題目i無(wú)向完全圖電是().選擇一項(xiàng)：A. 樹(shù)B. 歐拉圖C. 漢密爾頓圖D. 非平面圖題目2已知一棵無(wú)向樹(shù)T中有8個(gè)頂點(diǎn)，4度、3度、2度的分支點(diǎn)各一個(gè)，T的樹(shù)葉數(shù)為(). 選擇一項(xiàng)：A. 4B. 8C. 3D. 5題目3設(shè)無(wú)向圖G的鄰接矩陣為01111100111000011001Li1010則G的邊數(shù)為(選擇一項(xiàng)：A. 7B. 14C. 6D. 1題目4如圖一所示，以下說(shuō)法正確的是().選擇一項(xiàng)：A. (a, e) , (b, c)是邊割集B. (a, e)是邊割集C. (d, e)是邊割集D. （a, e）是割邊題目5以下結(jié)論正確的是（）.選擇一項(xiàng)：A. 有n個(gè)結(jié)點(diǎn)n-l條邊的無(wú)向圖都是樹(shù)B. 無(wú)向完金圖都是平面圖C. 樹(shù)的每條邊都是割邊D. 無(wú)向完全圖都是歐拉圖題目6若G是一個(gè)歐拉圖，則G一定是（）.選擇一項(xiàng)：A. 漢密爾頓圖B. 連通圖C. 平面圖D. 對(duì)偶圖題目7設(shè)圖G=<V, E>, vV,則下列結(jié)論成立的是（）.選擇一項(xiàng)：A. Zdes（v）=2lVrefB. Zdeg（v）*rerC. deg（v）=2|S|D. d|g（v）=| E |題目8圖G如圖三所示，以下說(shuō)法正確的是（）.選擇一項(xiàng)：A. （b, d是點(diǎn)割集B. c是點(diǎn)割集C. b, c是點(diǎn)割集D. a是割點(diǎn)題目9設(shè)有向圖（a）、（b）、（c）與（d）如圖五所示，則下列結(jié)論成立的是（）.B. (d)是強(qiáng)連通的C. (c)是強(qiáng)連通的D. (b)是強(qiáng)連通的題目10設(shè)有向圖(a)、(b)、(c)與(d)如圖六所示，則下列結(jié)論成立的是().選擇一項(xiàng)：A. (b)只是弱連通的B. (c)只是弱連通的C. (a)只是弱連通的D. (d)只是弱連通的判如6題目11設(shè)圖G是有6個(gè)結(jié)點(diǎn)的連通圖，結(jié)點(diǎn)的總度數(shù)為18,則可從G中刪去4條邊后使之變成樹(shù).()選擇一項(xiàng)：對(duì)錯(cuò)題目12漢密爾頓圖一定是歐拉圖.()選擇一項(xiàng)：對(duì)錯(cuò)題目13設(shè)連通平面圖G的結(jié)點(diǎn)數(shù)為5,邊數(shù)為6,則面數(shù)為4.()選擇一項(xiàng)：對(duì)錯(cuò)題目14設(shè)G是一個(gè)有7個(gè)結(jié)點(diǎn)16條邊的連通圖，則G為平面圖.()選擇一項(xiàng)：對(duì)錯(cuò)題目15如圖八所示的圖G存在一條歐拉回路.()選擇一項(xiàng)：對(duì)錯(cuò)題目16設(shè)圖G如圖七所示，則圖G的點(diǎn)割集是f.()選擇一項(xiàng)：對(duì)錯(cuò)題目17Zdeg(v)=2|劇 設(shè)G是一個(gè)圖，結(jié)點(diǎn)集合為V,邊集合為E,則()選擇一項(xiàng)：對(duì)錯(cuò)題目18設(shè)圖G是有5個(gè)結(jié)點(diǎn)的連通圖，結(jié)點(diǎn)度數(shù)總和為10,則可從G中刪去6條邊后使之變成樹(shù).()選擇一項(xiàng)：對(duì)錯(cuò)題目19如圖九所示的圖G不是歐拉圖而是漢密爾頓圖.()選擇一項(xiàng)：對(duì)錯(cuò)題目20若圖 G=<V, E>.其中 V=( a, b, c, d , E= (a, b), (a, d), (b, c), (b, d),則該圖中的割邊為(b, c).()選擇一項(xiàng)：對(duì)錯(cuò)形考任務(wù)3阿選擇窸題目1 命題公式:戶一 Q 的主合取范式是().選擇一項(xiàng)： A. n PVOB. (PVp)A(PVn 0)A( -i PV-i Q)C PV-i OD n P/O題目2設(shè)P：我將去打球，Q：我有時(shí)間.命題“我將去打球，僅當(dāng)我有時(shí)間時(shí)”符號(hào)化為(). 選擇一項(xiàng)：A. n PVn QB. 0 P C. P 客D. P Q題目3命題公式n的主析取范式是().選擇一項(xiàng)：A. - PVOB pAqC. PV-i OD -i P/O題目4下列公式成立的為().選擇一項(xiàng)：A. 1 PA Q<z>PvQB. P>i Q<z>i P>QC. QPnP D.iPa(PvQ)題目5設(shè)A (x) : x是書(shū)，B (x) : x是數(shù)學(xué)書(shū)，則命題“不是所有書(shū)都是數(shù)學(xué)書(shū)”可符號(hào)化為().選擇一項(xiàng)：A (3.v)(.4(x)A-i 5(a)B (Vx)(.4(x)AB(x)C n (3xX.4(x)AS(.v)D i(Pv)(4d(*題目6前提條件FT"1的有效結(jié)論是().選擇一項(xiàng)：A. QB. -|QC. PD. 1 P題目7命題公式(PVQ)fR的析取范式是(). 選擇一項(xiàng)：A. (PVQ)VRB. 1 (PVQ)VRC. (PAQ)VRD. (-|PAiQ)VR題目8下列等價(jià)公式成立的為().選擇一項(xiàng)： A. Pt(i05B. -|Pv(PaQ)<z>QC. QfPvQX Qa(PvQ)D. q Pa-, Q<PvQ題目9下列等價(jià)公式成立的為().選擇一項(xiàng)：A. 1 WP6 Qa。B. PaQz>PvQC. iQtPQPQD. "vgQ題目10下列公式中()為永真式.選擇一項(xiàng)：A. 1 AAn B 1 (AAB)B. -I AA-i B AVBC. -I AAn B 一 1 (AVB)D. 1 AAn B *1 AVn B