⑴ 數學概率論表示交集、並集、補集的叫什麼圖
用一條封閉曲線直觀地表示集合及其關系地圖形稱為文氏圖(也稱韋恩圖)
比如橙色的圓圈(集合 A)可以表示兩足的所有活物。藍色的圓圈(集合 B)可以表示會飛的所有活物。橙色和藍色的圓圈交疊的區域(叫做交集)包含會飛且兩足的所有活物 - 比如鸚鵡。(把每個單獨的活物類型想像為在這個圖中的某個點)。
⑵ 什麼是交集集合a與集合b的交集怎樣用符號表示怎樣用圖形表示
集合論中,設A,B是兩個集合,由所有屬於集合A且屬於集合B的元素所組成的元素,叫做子集A與集合B的交集。集合a與集合b的交集的符號表示為:A∩B。
圖形表示如下:
交集定義:由屬於A且屬於B的相同元素組成的集合,記作A∩B(或B∩A),讀作「A交B」(或「B交A」),即A∩B={x|x∈A,且x∈B}, 如右圖所示。注意交集越交越少。若A包含B,則A∩B=B,A∪B=A。
並集定義:由所有屬於集合A或屬於集合B的元素所組成的集合,記作A∪B(或B∪A),讀作「A並B」(或「B並A」),即A∪B={x|x∈A,或x∈B},如右圖所示。注意並集越並越多,這與交集的情況正相反。
(2)離散數學集合相交圖叫什麼擴展閱讀:
集合的特性
1、確定性
給定一個集合,任給一個元素,該元素或者屬於或者不屬於該集合,二者必居其一,不允許有模稜兩可的情況出現。
2、互異性
一個集合中,任何兩個元素都認為是不相同的,即每個元素只能出現一次。有時需要對同一元素出現多次的情形進行刻畫,可以使用多重集,其中的元素允許出現多次。
3、無序性
一個集合中,每個元素的地位都是相同的,元素之間是無序的。集合上可以定義序關系,定義了序關系後,元素之間就可以按照序關系排序。但就集合本身的特性而言,元素之間沒有必然的序。
⑶ 在離散數學有關集合概念中,圖片這個符號是什麼意思啊急需!謝謝
集合C的所有元素的並集或交集(這些元素本身也是集合的形式),比如一個集合A的所有子集組成集合C,C的所有元素本身都是集合,其可以求並集或交集的
⑷ 離散數學、組合數學、圖論的關系是什麼
圖論是組合數學的一個分支,而離散數學是專為計算機專業編的數學書,和組合數學有部分知識交叉。
離散數學(Discrete mathematics)是研究離散量的結構及其相互關系的數學學科,是現代數學的一個重要分支。離散的含義是指不同的連接在一起的元素,主要是研究基於離散量的結構和相互間的關系,其對象一般是有限個或可數個元素。
組合數學(Combinatorial mathematics),又稱為離散數學。廣義的組合數學就是離散數學,狹義的組合數學是離散數學除圖論、代數結構、數理邏輯等的部分。但這只是不同學者在叫法上的區別。總之,組合數學是一門研究離散對象的科學。
圖論〔Graph Theory〕是數學的一個分支。它以圖為研究對象。圖論中的圖是由若干給定的點及連接兩點的線所構成的圖形,這種圖形通常用來描述某些事物之間的某種特定關系,用點代表事物,用連接兩點的線表示相應兩個事物間具有這種關系。
(4)離散數學集合相交圖叫什麼擴展閱讀:
一、離散數學學科內容
1、集合論部分:集合及其運算、二元關系與函數、自然數及自然數集、集合的基數。
2、圖論部分:圖的基本概念、歐拉圖與哈密頓圖、樹、圖的矩陣表示、平面圖、圖著色、支配集、覆蓋集、獨立集與匹配、帶權圖及其應用。
3、代數結構部分:代數系統的基本概念、半群與獨異點、群、環與域、格與布爾代數。
4、組合數學部分:組合存在性定理、基本的計數公式、組合計數方法、組合計數定理。
5、數理邏輯部分:命題邏輯、一階謂詞演算、消解原理。
二、圖論的起源
眾所周知,圖論起源於一個非常經典的問題——柯尼斯堡(Konigsberg)問題。
1738年,瑞典數學家歐拉( Leornhard Euler)解決了柯尼斯堡問題。由此圖論誕生。歐拉也成為圖論的創始人。
1859年,英國數學家漢密爾頓發明了一種游戲:用一個規則的實心十二面體,它的20個頂點標出世界著名的20個城市,要求游戲者找一條沿著各邊通過每個頂點剛好一次的閉迴路,即「繞行世界」。用圖論的語言來說,游戲的目的是在十二面體的圖中找出一個生成圈。
這個生成圈後來被稱為漢密爾頓迴路。這個問題後來就叫做漢密爾頓問題。由於運籌學、計算機科學和編碼理論中的很多問題都可以化為漢密爾頓問題,從而引起廣泛的注意和研究。
⑸ 離散數學集合論中,關系圖和矩陣圖怎麼畫
關系圖,一般先畫節點,然後根據節點之間的關系(分有向,還是無向,是否自反)來連接節點。
關系矩陣,一般是先確定好元素的順序,根據關系寫出矩陣相應位置的值(0或1)
⑹ 離散數學-圖
首先,4條邊3個點,肯定不能構成簡單圖,簡單圖不能有多重邊或者環
然後分析2條邊3個點的情況,設3個點為A,B,C,構成的集合為{{<A,B>,<A,C>},{<A,B>,<B,C>},
{<A,C>,<B,C>}} 3種無向圖,若是有向圖的話,每個無向圖可以化為4個有向圖({<A,B>,<A,C>}2個頂點交換位置能夠組合成4種不同的有向圖,這個應該不難理解吧= =!)其他組合也雷同,就有12種不同的有向圖。
最後看3條邊3個點的情況,很顯然只能構成一個三角形的無向圖{<A,B>,<B,C>,<C,A>}。
若是有向圖,則每個頂點的位置交換,總共可以構成8種有向圖(具體解法自己想吧,應該不難,要是不能理解請追問 ^^)
如果要畫圖自己畫吧,很簡單的,就是麻煩一點>.<
⑺ 離散數學,關系圖,哈斯圖問題 如圖1是關系圖,求它的哈斯圖,謝謝
對這4個節點,分別編號為
1 2
3 4
則點集合{1,2,3,4}上的關系是
{<1,1>,<2,2>,<3,3>,<4,4>,<1,2>,<1,4>,<2,3>,<3,1>,<3,4>}
不是偏序關系,因此無法畫哈斯圖
⑻ 關於離散數學中集合的問題
主要是對概念理解不深刻。
可數集也稱至多可列集,包括兩種集合,即有限集和可列集(可列集就是與自然數集等勢的集合)
所以第一個問題顯然了。
第二個問題問得就不對了,你說的「B是可數集」這里吧可數集和可列集等同了。「A和B的笛卡爾積集是無限集」,這里無限集也是不正確的,無限集分為可數無限集和不可數無限集,「無限」只是相對「有限」而言,可數集不一定是無限集,但是可數集中的可列集是無限集,不可數集一定是無限集。
設A是有限集,B是可數集,那麼A和B的笛卡爾積集有以下幾種情況:
1、如果B是可數集里的有限集,那麼A和B的笛卡爾積集還是有限集,且有|A×B|=|A|×|B|,|*|表示集合的勢(基數)
2、如果B是可數集里的可列集,那麼A和B的笛卡爾積集是可列集,且有|A×B|=|B|=|N|=Aleph0(阿列夫零,希伯來文),此時說A和B的笛卡爾積集是無限集是正確的。
⑼ 離散數學中的哈斯圖是什麼
圖中的每個結點表示集合A中的一個元素,結點的位置按它們在偏序中的次序從底向上排列。即對任意a,b屬於A,若a<b(a≤b∧a≠b),則a排在b的下邊。如果a<b,且不存在c∈A滿足a<c<b,則在a和b之間連一條線。這樣畫出的圖叫哈斯圖。
⑽ 大學 離散數學 集合
集合或類(以集合為例)上的等價關系R指一個具有自反, 對稱, 傳遞性的二元關系, 在一個定義了等價關系的集合中可以按該等價關系分成等價類(即兩個元素只要有xRy, 則它們屬於同一等價類), 即集合的一些子集組成的集, 容易證明這些子集兩兩不交且其並等於原集合. 一個應用: 在全體集合的真類V上定義一等價關系R, 若兩個集合x, y間存在一一映射, 則xRy. 按該等價關系分成等價類, 再用類上的選擇公理從每個等價類中取出一個代表元素. 即基於AC的集合的勢的定義.