1樓：匿名使用者
你弄錯了吧？一般的教材都是定義：出去的邊(v為始點)對應出度，進來的邊(v為終點)對應入度，合情合理啊。
2樓：難得當歌對酒時
對於有向圖，以v為頭的弧就是指向v的弧，其數目是入度；以v為尾的弧實際上是從v發出的弧，其數目是出度。
有向圖中的弧頭是該邊所指向的一側端點，可以理解為箭頭。
離散數學：圖中頂點a的入度和出度分別是什麼？
3樓：匿名使用者
答：圖中頂點a的入度是1，出度是4。
具體原因：這張圖是有向圖，一個頂點的入度是以這個頂點為終點的有向邊的數量；一個頂點的出度是以這個頂點為起點的有向邊的數量。在圖中，以頂點a為終點的有向邊只有e1，所以a的入度是1；以頂點a為起點的有向邊有e1，e2，e3，e4，所以a的出度是4。
提醒：圖中e1是自環，e2、e3是重邊，它們都應當參與入度、出度的計算，不應該忽略。
4樓：小樂笑了
入度是1（跟據e1）
出度是4（跟據e1、e2、e3、e4）
什麼是出度和入度？是哪類演算法或資料結構中的知識啊？？
5樓：sky不用太多
在有向圖中，度又分為入度和出度。
入度 (in-degree) ：以某頂點為弧頭，終止於該頂點的弧的數目稱為該頂點的入度
出度 (out-degree) ：以某頂點為弧尾，起始於該頂點的弧的數目稱為該頂點的出度
一、資料的邏輯結構：指反映資料元素之間的邏輯關係的資料結構，其中的邏輯關係是指資料元素之間的前後件關係，而與他們在計算機中的儲存位置無關。邏輯結構包括：
集合資料結構中的元素之間除了「同屬一個集合」 的相互關係外，別無其他關係；
2.線性結構
資料結構中的元素存在一對一的相互關係；
3.樹形結構
資料結構中的元素存在一對多的相互關係；
4.圖形結構
資料結構中的元素存在多對多的相互關係。
二、資料的物理結構：指資料的邏輯結構在計算機儲存空間的存放形式。[1]
資料的物理結構是資料結構在計算機中的表示（又稱映像），它包括資料元素的機內表示和關係的機內表示。由於具體實現的方法有順序、連結、索引、雜湊等多種，所以，一種資料結構可表示成一種或多種儲存結構。
資料元素的機內表示（映像方法）： 用二進位制位（bit）的位串表示資料元素。通常稱這種位串為節點（node）。
當資料元素有若干個資料項組成時，位串中與個資料項對應的子位串稱為資料域（data field）。因此，節點是資料元素的機內表示（或機內映像）。
關係的機內表示（映像方法）：資料元素之間的關係的機內表示可以分為順序映像和非順序映像，常用兩種儲存結構：順序儲存結構和鏈式儲存結構。
順序映像藉助元素在儲存器中的相對位置來表示資料元素之間的邏輯關係。非順序映像藉助指示元素儲存位置的指標（pointer）來表示資料元素之間的邏輯關係。
6樓：
是圖論。可以把人與人之間為識的關係對應到一個圖中。如果a認識b就a->b連一條邊。
離散數學的圖論中:設無向圖g=
7樓：zzllrr小樂
p(g-v1)，表示g刪除頂點集v1後得到的圖的連通分圖個數
|v1|表示圖v1的頂點數
離散數學中，給出一個度序列，如何判斷它是不是簡單圖
8樓：匿名使用者
利用奇數度節點的個數是偶數
每個節點度數最多為（n-1）,n為節點個數.
如1、（0,1,1,2,3,3）可以構成簡單無向圖度數序列.
2、（2,3,3,4,4,5）就不能構成簡單無向圖度數序列.（奇數度節點的個數是3不是偶數）
3、（1,3,3,3）不能構成簡單無向圖度數序列.
4、（2,2,4） 不能構成簡單無向圖度數序列.
離散數學，圖論，無向圖節點的度怎麼計？ 5
9樓：我是半桶水水
連著n條邊的節點有n個度,就是頂點連著一條線段就代表一個度
離散數學中A是什麼意思，離散數學中，A a,b,c A A到A可定義多少不同的函式？ A A是啥
通常在數學上用a b表示a整除b,等價於存在c使得b ac,這裡a,b,c均是整數,應該是a b當且僅當2 a b 即等價於a,b關於模2同餘,或a,b用2除餘數相同或2整除a,b之差.離散數學中，a a,b,c a a到a可定義多少不同的函式？a a是啥 20 a a，是笛卡爾乘積，即分別選兩組a...
離散數學集合問題，求解釋離散數學中的集合問題
一二 中只有一個元素x，而 中也只有一個元素，第一個是x，而第二個集合中的元素是一個集合，兩個集合沒有交集，也就是說 顯然一二是對的。三的話，x 包含符號不會打，就用這個了 x，那麼顯然x 四的話空集不含任何元素，所以自然不會有任何元素 5的話空集是任何集合的子集，所以對 6的話是一個單元集，其元素...
離散數學中r是a上的關係是什麼意思
離散數學中設r是集合a上的等價關係。r所具有的關係的三個特性是 對於任意的a a，因為r是等價關係，所以ara，由s的定義可知 a,a s。所以s非空且有自反性。如果 s，那麼存在c a，使得arc，crb。因為r是等價關係，有對稱性，所以brc，cra，由s的定義可知 s。所以s有對稱性。如果,s...