離散數(shù)學(xué)古天龍答案?6.1畫出完全二部圖6.3完全二部圖中,邊數(shù)m為多少。解:m=r·s6.5今有工人甲、乙、丙去完成三項任務(wù)a、b、c,已知甲能勝任a,b,c,乙能勝任a,b,丙能勝任b,c,能否給出一個安排方案,那么,離散數(shù)學(xué)古天龍答案?一起來了解一下吧。
∧就是且運(yùn)算
∨就是或慧物運(yùn)算
公前瞎液式如下:
A∨(B∧C) = (A∨B)∧(A∨C)
A∧(B∨神早C) = (A∧B)∨(A∧C)
用A表示閱讀《念悄每月磨高森新聞雜志》的人
用B表示閱讀《時代》的人瞎畝
用C表示閱讀《財富》的人
(1)ABC = (A∪B∪C) - (A + B + C- AB - BC - CA)
= (60 - 8) - (25 + 26 + 26 - 9 - 11 - 8)
= 3
(2)
A -B -C = A - AB - AC + ABC
= 25 - 9 - 11 + 3
= 8
B -C-A = B - BC - BA + ABC
= 26 - 8 -11 + 3
= 10
C -A-B = C - CA - CB + ABC
= 26 -8 - 9 + 3
= 12
第一題:
第二題:
第三題:
第四題:
擴(kuò)展資料
這凱襲賣部分內(nèi)容主要考察的是真命題的知識點(diǎn):
在數(shù)學(xué)中把用語言、符禪如號或式子表達(dá)的,可以判斷真假的陳述句叫做命題。命題真值只能取兩個值:真或假。真對應(yīng)判斷正確,假對應(yīng)判斷錯誤。任何命題的真值都是唯一的,稱真值為真的命題為真命題。
真命題就是正確的命題,即如果命題的題設(shè)成盯逗立,那么結(jié)論一定成立。如:
①兩條平行線被第三條直線所截,內(nèi)錯角相等。
②如果a>b,b>c那么a>c。
③對頂角相等。
根據(jù)公理或已知的定理推導(dǎo)出來的真命題。這些真命題都是最基本的和常用的,所以被人們選作定理。還有許多經(jīng)過證明的真命題沒有被選作定理。所以,定理都是真命題,而真命題不都是定理。例如:“若∠1=∠2,∠2=∠3,那么∠1=∠3”,這就是一個真命題,但不能說是定理。
公理和定理都是真命題,但有的真命題既不是公理。也不是定理。公理和定理的區(qū)別主要在于:公理的正確性不需要用推理來證明,而定理需要證明。
1.支配集:給定無向圖G =〈V , E〉巖凳,其中V 是大小為n 的點(diǎn)集, E 是邊集, 那么V 的一個子集S稱為支配集當(dāng)且僅當(dāng)對于V - S 中任何一個點(diǎn)v ,都有S 中的某個定點(diǎn)u , 使得( u , v) ∈E。
獨(dú)立集:設(shè)S是圖G的頂點(diǎn)的子集,如果S中任意兩個頂點(diǎn)不鄰接,則稱S是G的一個點(diǎn)獨(dú)立集。
覆蓋:若把滾碼一個集合A分成若干叫做分塊的非空子集,使得A中每個元素,至少屬于一個分塊,那么這些分塊的全體構(gòu)成的集合叫做A的一個覆蓋。
例如,設(shè)A={a,b,c},B={{a,b},{b,c}},C={{a},{a,b},{a,c}},則B與C均是A的不同覆蓋。
匹配:設(shè)G是圖,M包含于E(G),若M中的邊是杠且任意兩條邊均不鄰接,則稱M為G的一個匹配。
2.
集合是不能作精確定義的基本概念,通俗地說,把一些事物匯集到一起組成一個整體就稱作集合;
函數(shù):設(shè)X和Y是任意兩個集合,而f是X到Y(jié)的一個關(guān)系,如果對于每一個x∈X,有唯一的y∈Y,使得
二元關(guān)系:設(shè)A,B是任意兩個集合,A × B的子集R成為A到B的二元關(guān)系,當(dāng)A=B時,稱R為A上的二元關(guān)系。
函數(shù)是一種特殊的二元關(guān)系,二元關(guān)系是序偶的集合。
用到的知識點(diǎn):
1、定義:A和B是集合,則A和B并集是所有A的元素和所有B的元素,而態(tài)者沒有其他元素的集合。A和B的并慶閉手集通常寫作"A∪B",讀作“A并B”譽(yù)嫌
2、集合的性質(zhì):確定性、互異性、無序性
以上就是離散數(shù)學(xué)古天龍答案的全部內(nèi)容,離散數(shù)學(xué)試題與答案試卷一一、填空20%(每小題2分)1.設(shè)(N:自然數(shù)集,E+正偶數(shù))則。2.A,B,C表示三個集合,文圖中陰影部分的集合表達(dá)式為。3.設(shè)P,Q的真值為0,R,S的真值為1,則的真值=。