tft每日頭條

 > 知識

 > 離散數學中生成子圖是什麼意思

離散數學中生成子圖是什麼意思

知識 更新时间:2025-05-19 14:20:37

  生成子圖的意思是,如果一個圖G的子圖G1包含了G的所有結點,則稱該子圖為G的生成子圖;子圖就是從原圖中删去一些點或删去一些線或既删去一些點又删去一些線,剩下的部分,剩下的部分仍然是一個圖;生成子圖就是一種隻允許删去線,不允許删去點的子圖。

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2025 - www.tftnews.com All Rights Reserved