正則圖是每個頂點都有相同數目的相邻点的圖,即从每個頂點出发,所连接到的点的数目相同,这个数目用"度"来表示。若每個頂點的度均為,稱為-正則圖。
0-正則圖是沒有邊的圖。1-正則圖由不相連的邊組成。2-正則圖由不相連的圈組成。3-正則圖稱為立方圖或三次圖。階為的-正則圖是完全圖。
在強正則圖,每對相鄰頂點都有相同數目 l 的共同鄰居,每對非相鄰頂點也有相同數目 m 節共同鄰居。最小的正則而非強正則的圖是6個頂點的環狀圖或圈。
性質 - 對於每個圖 及每個不小於 的最大度整數 ,存在一個有 作子圖的 -正則圖。
- 若有階為 的 -正則圖,k是偶數或n是偶數。
代數性質 設 為圖 的鄰接矩陣。 是正則圖若且唯若 是A的特徵向量。
圖 是正則又連通的圖若且唯若矩陣 ( )在圖的鄰接代數內。
正則圖, 提示, 此条目的主题不是正圖形, 此條目没有列出任何参考或来源, 2019年6月21日, 維基百科所有的內容都應該可供查證, 请协助補充可靠来源以改善这篇条目, 无法查证的內容可能會因為異議提出而移除, 此條目可参照英語維基百科相應條目来扩充, 若您熟悉来源语言和主题, 请协助参考外语维基百科扩充条目, 请勿直接提交机械翻译, 也不要翻译不可靠, 低品质内容, 依版权协议, 译文需在编辑摘要注明来源, 或于讨论页顶部标记, href, template, translated, page, html, t. 提示 此条目的主题不是正圖形 此條目没有列出任何参考或来源 2019年6月21日 維基百科所有的內容都應該可供查證 请协助補充可靠来源以改善这篇条目 无法查证的內容可能會因為異議提出而移除 此條目可参照英語維基百科相應條目来扩充 若您熟悉来源语言和主题 请协助参考外语维基百科扩充条目 请勿直接提交机械翻译 也不要翻译不可靠 低品质内容 依版权协议 译文需在编辑摘要注明来源 或于讨论页顶部标记 a href Template Translated page html title Template Translated page Translated page a 标签 正則圖是每個頂點都有相同數目的相邻点的圖 即从每個頂點出发 所连接到的点的数目相同 这个数目用 度 来表示 若每個頂點的度均為k displaystyle k 稱為k displaystyle k 正則圖 0 正則圖是沒有邊的圖 1 正則圖由不相連的邊組成 2 正則圖由不相連的圈組成 3 正則圖稱為立方圖或三次圖 階為k displaystyle k 的k 1 displaystyle k 1 正則圖是k displaystyle k 完全圖 在強正則圖 每對相鄰頂點都有相同數目 l 的共同鄰居 每對非相鄰頂點也有相同數目 m 節共同鄰居 最小的正則而非強正則的圖是6個頂點的環狀圖或圈 0 正则图 1 正则图 2 正则图 3 正则图性質 编辑對於每個圖G displaystyle G 及每個不小於G displaystyle G 的最大度整數r displaystyle r 存在一個有G displaystyle G 作子圖的r displaystyle r 正則圖 若有階為n displaystyle n 的k displaystyle k 正則圖 k是偶數或n是偶數 代數性質 编辑設A displaystyle A 為圖G displaystyle G 的鄰接矩陣 G displaystyle G 是正則圖若且唯若 1 1 displaystyle begin bmatrix 1 vdots 1 end bmatrix 是A的特徵向量 圖G displaystyle G 是正則又連通的圖若且唯若矩陣J displaystyle J J i j 1 displaystyle J ij 1 在圖的鄰接代數內 取自 https zh wikipedia org w index php title 正則圖 amp oldid 71786307, 维基百科,wiki,书籍,书籍,图书馆,
文章
,阅读,下载,免费,免费下载,mp3,视频,mp4,3gp, jpg,jpeg,gif,png,图片,音乐,歌曲,电影,书籍,游戏,游戏。