圖論中的概念，指的是：如果在無向圖中，沒有三個頂點能組成三角形，這樣的圖稱爲 無三角形圖（Triangle-free graph）。
如這樣的圖，就是一個無三角形圖。可以看出，從圖中任取三個點，都不能組成三角形。（三角形要求點與點之間兩兩連接）
Triangle-free graph（無三角形圖）
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
圖論中的概念，指的是：如果在無向圖中，沒有三個頂點能組成三角形，這樣的圖稱爲 無三角形圖（Triangle-free graph）。
如這樣的圖，就是一個無三角形圖。可以看出，從圖中任取三個點，都不能組成三角形。（三角形要求點與點之間兩兩連接）