弦圖

维基百科,自由的百科全书
跳转至: 导航搜索

弦圖英语:Chordal graph)是圖論裡面的概念[1]

一個被稱作弦圖時,它滿足對於它的任意一個頂點數大於3的,都至少有一條[2]

参考[编辑]

  1. ^ (美)科勒,(以)弗里德曼著. 概率图模型 原理与技术. 北京:清华大学出版社. 2015年3月: 138. ISBN 978-7-302-37134-2. 
  2. ^ (印)R.B.Bapat主编. 图与矩阵. 哈尔滨:哈尔滨工业大学出版社. 2014年8月: 180. ISBN 978-7-5603-4853-7.