在圖中,任選一個頂點為起點,沿著不重複的邊,經過不重複的頂點為途徑,之後又回到起點的閉合途徑稱為圈。長為k的圈稱為 k圈。並根據k的奇偶性稱 k圈為奇圈或偶圈。3圈常被稱為三角形。
相關詞條
-
圖論
圖論〔Graph Theory〕是數學的一個分支。它以圖為研究對象。圖論中的圖是由若干給定的點及連線兩點的線所構成的圖形,這種圖形通常用來描述某些事物之...
概述 起源 猜想 拓撲學 拓撲學與圖論的關聯 -
《圖論簡明教程》
《圖論簡明教程》是李慧霸 王鳳芹編著的作品,由清華大學出版社在2005年1月出版。圖論是一門套用範圍非常廣泛的科學。本書針對初學者編寫,採用實例、示意圖...
簡介 作者介紹 創作背景 目錄 -
圖論及其算法
《圖論及其算法》作者是李明哲,機械工業出版社出版。
內容簡介 圖書目錄 -
數學奧林匹克命題人講座·圖論
§2.1 §3.1 §3.2
圖書信息 作者簡介 內容簡介 目錄 -
圖[圖論術語]
圖(Graph)是表示物件與物件之間的關係的數學對象,是圖論的基本研究對象。一個不帶權圖中若兩點不相鄰,鄰接矩陣相應位置為0,對帶權圖(網),相應位置為...
定義 分類 基本術語 圖的存儲表示 圖的基本操作 -
graph theory
定義中文名:圖論圖論:英文名:Graph Theory,它是數學的一個分支。它以圖為研究對象。圖論中的圖是由若干給定的點及連線兩點的線所構成...連線兩點的線表示相應兩個事物間具有某種關係。特點圖論本身是套用數學的一部分...
定義 特點 歷史起源 著名理論 學科分支 -
樹多項式
概念樹多項式是一類特殊的圖。沒有圈的連通圖稱為樹。若T是圖G的一支撐子...的每一條邊都稱為T的弦。每一條弦與T恰形成一個圈,稱這種圈為基本圈。G...。沒有圈的圖稱為森或林。自然,連通的森就是樹。以一個連通圖G的各個支撐樹...
概念 樹 圖 圖論 -
距離正則圖
。連通圖在圖論中,連通圖基於連通的概念。在一個無向圖G 中,若從頂點vi到...概念距離正則圖(distance-regular graph)是一類...正則圖。直徑為2的距離正則圖稱為強正則圖。 [1] 圖論近年來比較活躍...
概念 圖論 圖 正則圖 連通圖 -
王世英[山西大學教授]
分會理事, 中國運籌學會圖論組合專業委員會委員, 山西省數學學會理事...師範大學特聘教授。王世英教授多年來一直從事圖論與系統最佳化方面的研究。群圖是群論和圖論相結合的內容。在此方面有著名的Parson 猜想:任何連通無向...
人物簡介 發展歷程 榮譽 論文