1樓：毓婕香彭越
應該是錯的，通過圖g中每節點一次的通道定為路，此路稱為哈密頓路。通過圖g中每結點一次的閉通道為迴路，此迴路稱為哈密頓迴路。具有哈密頓迴路的圖叫哈密頓圖
定義1:
經過圖中每個頂點一次且僅一次的通路稱為哈密頓通路。存在哈密頓迴路的圖稱為哈密頓圖。
定理1:
設無向圖g=是哈密頓圖，v1是v的任意的非空子集，
則p(g-v1)<=|v1|
其中，p(g-v1)為從g中刪除v1(刪除v1中各頂點及關聯的邊)後所得到的圖的連通分支。
定理2:
設g是n(n>=3)階無向簡單圖，如果g中任何一對不相鄰的頂點度數之和都大於等於n,則g是哈密頓圖。
推論:設g是n(n>=3)階無向簡單圖，如果g中任何一對不相鄰的頂點的度數之和都大於等於n，則g是哈密頓圖。
定理3:
在n(n>=2)階有向圖d=中，如果所有有向邊均用無向邊代替，所得無向圖中含生成子圖kn，則有向圖中存在哈密頓圖。
推論:n(n>=3)階有向完全圖為哈密頓圖。
2樓：電燈劍客
顯然是。
假設圖有n個頂點，記為a1,a2,...,an，那麼取路徑a1,a2,...,an,a1即可。
n階無向完全圖kn,當n為___時，kn為哈密頓圖 大神幫忙
3樓：sky曉賀
除k2不是哈密頓圖外，kn(n≠2)全是哈密頓圖．注意：平凡圖是哈密頓圖，所以k1是哈密頓圖．當n≥3時，kn中均有長度為n的圈，這些圈均為kn中的哈密頓迴路．
如何判斷是無向簡單圖的度數列,離散數學中如何判斷一個數列是不是無向簡單圖的度數列
首先,根據握手 定理,度數之和必須是偶數 5,4,3,2,1 排除其次,最高度數小於節版點個數。滿足這兩點權的就要結合圖來判斷。比如 1,3,3,3 選取任意一點a為3度點,剩下的bcd點都是1度,可選擇其中一個為最終1度點,比如b,那麼剩下的cd兩點要變成3度的。而a,b的度數不能改變,所以cd由...
無向圖的鄰接矩陣一定是什麼矩陣
一定是對稱矩 bai陣。定義du 鄰接矩陣zhi adjacency matrix 是表示頂點之間dao 相鄰內關係的矩陣。設g v,e 是一容個圖，其中v g的鄰接矩陣是一個具有下列性質的n階方陣 對無向圖而言，鄰接矩陣一定是對稱的，而且主對角線一定為零 在此僅討論無向簡單圖 副對角線不一定為0，...
n個點可以組成多少簡單無向圖,n個節點可構造的簡單無向圖的個數是
n n 1 2個無向圖,因為無向,所以除以2 n個節點可構造的簡單無向圖的個數是 a 結點的度數表示結點對應的人所認識的朋友的數目.b 任何的兩個人可以通過朋友的一次或多次介紹而相互認識.c g 是一個有n 3 個結點的簡單無向圖,每一個結點表示一個人,兩個結點相鄰當且僅當對應的人是朋友.若任意兩個...