1樓：匿名使用者
子圖：從原圖中刪去一些點或刪去一些線或既刪去一些點又刪去一些線，剩下的部分（當然必須仍然是圖）。允許兩種極端情況：什麼都不刪；刪去所有點和所有線
真子圖：同「子圖」，但不允許什麼都不刪
生成子圖：同「子圖」，但只允許刪去線，不允許刪去點
2樓：匿名使用者
回樓上：確實有可能。如果某條線被保留，但它的頂點被刪去，就不是圖了。子圖需要排除這種情況
3樓：匿名使用者
樓上的那句「當然必須仍然是圖」可以刪去……
難道還能不是圖？
點匯出子圖和邊匯出子圖有什麼區別
4樓：
子圖是圖論的基本概念之一，指節點集和邊集分別是某一圖的節點集的子集和邊集的子集的圖。若這個節點子集或邊子集是真子集，則稱這個子圖為真子圖；若圖g的每一個節點也是它的子圖h的節點，則稱h是g的支撐子圖。設s是v(g)的子集，以s為節點集，以g的所有那些兩端點都在s內的邊組成邊集，所得到的g的子圖稱為s在g中的匯出子圖，或更確切地，節點匯出子圖。
設b是e(g)的子集，由g的所有與b內至少有一條邊關聯的節點組成節點集，以b為邊集，所得到的g的子圖稱為b在g中的邊匯出子圖；對於某種性質p，若一個圖的具有p的子圖不是任何具有p的子圖的真子圖，則稱它為具有p的極大子圖，在所有極大子圖中，邊數最多的那個稱為最大子圖
設 為兩個圖（同為無向圖或同為有向圖），若 且 ，則稱g'是g的子圖，g是g『的母圖，記作 ，又若 且 ，則g'稱是g的真子圖，若 ，則稱g'是g的生成子圖。
設 為一圖， 且 ,稱以 為頂點集，以g中兩個端點都在 中的邊組成邊集 的圖為g的 匯出子圖，記作 ，又設 且 ，稱以 為邊集，以 中邊關聯的頂點為頂點集 的圖為g的 匯出的子圖，記作 。
在圖1中，設g如圖1(a)所示，取 ，則 的匯出子圖 如圖1(b)所示，取 ，則 的匯出子圖
補圖設 為n階無向簡單圖，以v為頂點集，以所有使g成為完全圖的 的新增邊組成的集合為邊集的圖，稱為g的補圖，記作 。
若n階圖g是自補圖，則 或 ，k為非負整數，且圖g有 條邊。
證明：因為n階圖g是自補圖，所以g與 同構。於是完全圖 的 條邊將各有一半為g與 的邊，即g與 均有 條邊。
而圖g的邊數是非負整數，故4一定能整除 ，而連續的兩個整數n-1與n總是一個為奇數，一個為偶數，故 或 （k為非負整數）
(1)設用表示從g中去掉邊e，稱為刪除邊e。又設用表示從g中刪除e'中的所有邊，稱為刪除e'。
(2)設用表示從g中去掉v及所關聯的一切邊，稱為刪除頂點v，又設用表示從g中刪除 中的所有邊，稱為刪除v'。
(3)設邊表示從g中刪除e後，將e的兩個端點u，v用一個新的頂點w（或用u或用v充當w）代替，使w關聯e以外u，v關聯的所有邊，稱為邊e的收縮。
(4)設 （u，v可能相鄰，也可能不相鄰用表示在u，v之間加一條邊 ，稱為加新邊。
在收縮邊和加新邊過程中可能產生環和平行邊。
請問離散數學中的生成子圖是什麼意思？
5樓：
生成子圖，亦稱支撐子圖，圖論中一類圖的統稱。由一個圖的全部頂點及連結這些頂點的部分邊構成的圖稱為原圖的支撐子圖。若支撐子圖是樹，則為支撐樹。
在圖論中，解決一些懸而未決的問題往往首先從樹這類圖入手。許多問題對一般的圖未能解決或者沒有簡便的方法，而對於樹，則已完滿解決，且方法較為簡便。
擴充套件資料子圖為圖論的基本概念之一，節點集和邊集分別是某一圖的節點集的子集和邊集的子集的圖。若這個節點子集或邊子集是真子集，則稱這個子圖為真子圖；若圖g的每一個節點也是它的子圖h的節點，則稱h是g的支撐子圖。
設s是v(g)的子集，以s為節點集，以g的所有那些兩端點都在s內的邊組成邊集，所得到的g的子圖稱為s在g中的匯出子圖，或更確切地，節點匯出子圖。設b是e(g)的子集，由g的所有與b內至少有一條邊關聯的節點組成節點集，以b為邊集，所得到的g的子圖稱為b在g中的邊匯出子圖。
6樓：一生有你乀
子圖：從原圖中刪去一些點或刪去一些線或既刪去一些點又刪去一些線，剩下的部分（當然必須仍然是圖）。允許兩種極端情況：什麼都不刪；刪去所有點和所有線。
真子圖：同「子圖」，但不允許什麼都不刪。
生成子圖：同「子圖」，但只允許刪去線，不允許刪去點。
7樓：雨晴世界
如果一個圖g的子圖g'包含了g的所有結點,則稱該子圖為g的生成子圖.
8樓：匿名使用者
簡單而言，就是g(e,v)其中e是邊集 v是點集 而若有e小於等於e v等於v則稱 g(e,v)是它的生成子圖 子圖則是點集也需要小於等於原圖
9樓：heart薔薇
頂點集是原圖的子集，邊是與v1相關聯的點的連線
10樓：
簡單的說就是如果a是b的子圖，且頂點相同，那a就叫b的生成子圖
11樓：家裡人生
證明一棵無向樹恰好有2
圖論中真子圖和支撐子圖有包含與被包含關係嗎?
12樓：匿名使用者
那就看具體規定支撐子圖是不是不能是原圖本身了。這個都是人為的規定，就像是0以前不是自然數後來和歐美接軌統一說法是自然數。我記得都是沒有要求，所以不存在包含關係，真子圖不一定是支撐子圖，反過來支撐子圖也不見得是真子圖
什麼是圖論裡生成樹的生成子圖
13樓：匿名使用者
我就給你講一下生成樹吧~
生成樹是指：如果g是一個圖，這個圖的生成子圖t是樹，那麼可以說t為g的生成樹。一個圖有生成樹當且僅當這個圖連通。
如果你滿意的話，希望能採納！^_^
離散數學中生成子圖是什麼意思？
14樓：珠海
答：如果一個圖g的子圖g'包含了g的所有結點，則稱該子圖為g的生成子圖。
有不懂的請再問。
匯出子圖的定義（離散數學）
15樓：酋長的爺爺
與原圖節點集相同、邊集為原圖邊集的子集的圖就是原圖的匯出子圖或生成子圖。
求圖論的生成子圖演算法，要求生成儘可能多的子圖
16樓：匿名使用者
詳情請見《資料結構》第三版
百子圖有什麼含義，夢見百子圖寓意
百子圖，我們也叫它百子迎福圖 百子嬉春圖 百子戲春圖。在中國傳統文化中有它的一種特定含義。由於 百 含有大或者無窮的意思，因此把祝福 恭賀的良好願望發揮到了一種極至的狀態。在禮儀之幫的中國，上到古代的皇帝 士大夫，下到普通文人 平民，都願意在喜慶 甚至平時用上它，因為大家相信，願望好的結果一定會好。...
守護甜心撫子圖，守護甜心撫子圖 5
sy 沫夏智殤 http image.baidu.com i?tn baiduimage ct 201326592 cl 2 lm 1 fr ala0 sf 1 fmq pv ic 0 z se 1 showtab 0 fb 0 width height face 0 istype 2 word c...
粉子饃做法圖粉子饃怎麼做，粉子饃的做法
粉子饃就是小麥麵粉經水洗撈出麵筋，沉澱下來的小麥澱粉經調和，手工在熱鍋上攤制的一種麵食，既可單獨蘸調料吃。發麵時加入牛奶，發好後加入適量白糖和鹼，揉勻。揪劑子，大概雞蛋大小 把劑子揉到光滑均勻。搓成條交疊 注意順序哦 ok 開始做第二種，準備好劑子和大棗 劑子一分為二 分別捲起來 背靠背放好 用筷子...