g是壹個非連通無向圖,***有28條邊 有30個頂點。
壹、非連通無向圖的概念
非連通無向圖是壹種特殊的無向圖，與連通無向圖相對應。在連通無向圖中，任意兩個頂點之間都存在壹條路徑，使得連通。在非連通無向圖中，至少存在兩個頂點，之間沒有路徑，是不連通的。
在非連通無向圖中，每個頂點只能與它所在的子集中的頂點相連，與其他子集的頂點不連通。非連通無向圖中的每個子集都是壹個獨立的集合，它們之間沒有交集。
二、非連通無向圖的運算
對於壹個非連通無向圖，如果***有28條邊，那麽頂點的數量可以通過下面的公式計算：
已知邊的數量為：28
根據非連通無向圖的性質，每個頂點都與另壹對頂點相連。因此，可以將圖分解為若幹個連通子圖，每個連通子圖都包含壹個額外的頂點（稱為外部頂點）和若幹條邊。
對於每個連通子圖，邊的數量等於頂點數量的兩倍減壹。因此，可以計算出每個連通子圖的頂點數量：
(28+1)/2 = 14.5
由於圖是非連通的，因此至少存在兩個連通子圖。因此，總頂點數量為：
14.5×2+1=3014.5×2+1=30
所以，這個非連通無向圖***有30個頂點。
無向圖的概念和運算
壹、無向圖的概念
無向圖是由壹組頂點和壹組能將兩個頂點相連的沒有方向的邊組成。在無向圖中，邊沒有方向，所有的邊都是對稱的。自環是指壹條連接壹個頂點和自身的邊，平行邊是指連接同壹對頂點的兩條邊，頂點的度數是指依附於這個點的邊的總數，子圖是指壹幅圖的所有邊的壹個子集，連通圖是指從任意壹個頂點都存在壹條路徑到達另壹個任意頂點。
二、無向圖的運算
1、深度優先搜索（DFS）：對圖中的某壹節點進行搜索，訪問盡可能多的節點，直到圖中所有與起始頂點可達的節點都被訪問為止。
2、廣度優先搜索（BFS）：對圖中的某壹節點進行搜索，按照壹定的順序訪問其所有的鄰居節點，然後再按照相同的順序訪問鄰居節點的鄰居節點，直到圖中所有與起始頂點可達的節點都被訪問為止。
3、最短路徑算法（Dijkstra算法）：求圖中兩個節點之間的最短路徑。
4、最小生成樹算法（Prim算法）：求壹個無向圖的最小生成樹。