1樓：我是一個麻瓜啊
離散數學中p(a)是冪集bai，p(a)就是求a的冪集。duzhi例如：集合a=的冪集。
p(a)=｛φ,,,,,,,}｝,其中φdao表示空集。
冪集是集合的專基本運屬算之一。由集合的所有子集構成的集合。對任何集合a，a的冪集p(a)=。
在zfc公理系統中，冪集公理保證任何集合的冪集均為集合。如p()=，，}.p(·)稱為冪集運算。
2樓：匿名使用者
p(a) 表示 a 的所有子集的集合，也稱冪集。
3樓：zzllrr小樂
p(a)就是冪集，例如：
a=p(a)=}
離散數學中a|b是什麼意思?
4樓：匿名使用者
通常在數學上用a|b表示a整除b,等價於存在c使得b=ac,這裡a,b,c均是整數,
應該是a=b當且僅當2|(a-b)。
即等價於a,b關於模2同餘,或a,b用2除餘數相同或2整除a,b之差.
離散數學中"r是a上的關係"什麼意思?
5樓：匿名使用者
r是a×a上的關係
比如 a =
r = 就是a上的關係
6樓：樹上的小王籽
r是a×a上的關係，記作其中x∈a，y∈a。
但是，若a有n個元素，則關係有2的n的平方。
離散數學中a則b是什麼意思？為什麼等價於非a或b呢？
7樓：荷z06d郄
通常在數學上用a|b表示a整除b,等價於存在c使得b=ac,這裡a,b,c均是整數,
應該是a=b當且僅當2|(a-b)。
即等價於a,b關於模2同餘,或a,b用2除餘數相同或2整除a,b之差.
離散數學中r是a上的關係是什麼意思
8樓：她是我的小太陽
離散數學中設r是集合a上的等價關係。
r所具有的關係的三個特性是：
對於任意的a∈a，因為r是等價關係，所以ara，由s的定義可知(a,a>∈s。所以s非空且有自反性。
如果∈s，那麼存在c∈a，使得arc，crb。因為r是等價關係，有對稱性，所以brc，cra，由s的定義可知∈s。所以s有對稱性。
如果,∈s，那麼存在d∈a，使得ard，drb。存在e∈a，使得bre，erc。因為r是等價關係，有傳遞性，所以由drb，bre，erc可知drc。
由ard，drc以及s的定義可知∈s，所以s有傳遞性。
所以，s是等價關係。
9樓：樹上的小王籽
r是a×a上的關係，記作其中x∈a，y∈a。
但是，若a有n個元素，則關係有2的n的平方。
10樓：匿名使用者
r是a×a上的關係
比如 a =
r = 就是a上的關係
離散數學中p-q運算是什麼意思
11樓：英倩秀牽飛
p-q，如果是集合運算，就是差集，即元素在p中，但不在q中
請問離散數學中的生成子圖是什麼意思？
12樓：
生成子圖，亦稱支撐子圖，圖論中一類圖的統稱。由一個圖的全部頂點及連結這些頂點的部分邊構成的圖稱為原圖的支撐子圖。若支撐子圖是樹，則為支撐樹。
在圖論中，解決一些懸而未決的問題往往首先從樹這類圖入手。許多問題對一般的圖未能解決或者沒有簡便的方法，而對於樹，則已完滿解決，且方法較為簡便。
擴充套件資料子圖為圖論的基本概念之一，節點集和邊集分別是某一圖的節點集的子集和邊集的子集的圖。若這個節點子集或邊子集是真子集，則稱這個子圖為真子圖；若圖g的每一個節點也是它的子圖h的節點，則稱h是g的支撐子圖。
設s是v(g)的子集，以s為節點集，以g的所有那些兩端點都在s內的邊組成邊集，所得到的g的子圖稱為s在g中的匯出子圖，或更確切地，節點匯出子圖。設b是e(g)的子集，由g的所有與b內至少有一條邊關聯的節點組成節點集，以b為邊集，所得到的g的子圖稱為b在g中的邊匯出子圖。
13樓：一生有你乀
子圖：從原圖中刪去一些點或刪去一些線或既刪去一些點又刪去一些線，剩下的部分（當然必須仍然是圖）。允許兩種極端情況：什麼都不刪；刪去所有點和所有線。
真子圖：同「子圖」，但不允許什麼都不刪。
生成子圖：同「子圖」，但只允許刪去線，不允許刪去點。
14樓：雨晴世界
如果一個圖g的子圖g'包含了g的所有結點,則稱該子圖為g的生成子圖.
15樓：匿名使用者
簡單而言，就是g(e,v)其中e是邊集 v是點集 而若有e小於等於e v等於v則稱 g(e,v)是它的生成子圖 子圖則是點集也需要小於等於原圖
16樓：heart薔薇
頂點集是原圖的子集，邊是與v1相關聯的點的連線
17樓：
簡單的說就是如果a是b的子圖，且頂點相同，那a就叫b的生成子圖
18樓：家裡人生
證明一棵無向樹恰好有2
離散數學和高等數學哪個難,離散數學比高等數學難學嗎
我認為離散數學難的,你是不是要學計算機啊,好象計算機專業的要學離散數學的,高等數學上大學的一般都得學的,我認為高數也就那樣,只要你上課聽,拿出高中一半的力量 哈 好好學吧 離散數學比高等數學難學嗎?我感覺難很多,高數我能考90分以上,離散數學我會擔心掛科 前提是我學離散數學比學高數認真而且花的時間多...
請問離散數學中,圖的同構是什麼意思
圖的同構,是圖的拓樸不變性。g1與g2同構。把五角星的角都標上號,你會發現第一個圖可以按照1 2 3 4 5連線起來,第二個圖也可以按照1 2 3 4 5連線起來,不過第二個圖的1 2 3 4 5不是按圓圈順序排列的 離散數學中的平面圖是什麼?能夠畫在平面上,任何兩條邊除了端點之外沒有其他交點,這樣...
離散數學中關於平面圖的問題,離散數學中關於平面圖的問題
這問題有人回答過了.我就不多敲字了哈 1 bai2 2 3n 6 3 2n 4 du 如果平面圖的每個面的zhi次數至少是 daol l 2 則有m 版l l 2 n 2 這是權 尤拉公式 的一個推論。第二個的每個面的次數至少是3,第三個的每個面的次數至少是4 離散數學,有關平面圖的問題 1 22 ...