离散数学中生成子图是什么意思(离散数学子图和补图)

本篇文章大家谈谈离散数学中生成子图是什么意思,以及离散数学子图和补图对应的知识点,希望对各位有所帮助。

本文目录一览:

离散数学中生成子图是什么意思?

答:

如果一个图G的子图G'包含了G的所有结点,则称该子图为G的生成子图.

有不懂的请再问.

图论里的子图、真子图、生成子图有什么区别通俗一点

子图:从原图中删去一些点或删去一些线或既删去一些点又删去一些线,剩下的部分(当然必须仍然是图).允许两种极端情况:什么都不删;删去所有点和所有线

真子图:同“子图”,但不允许什么都不删

生成子图:同“子图”,但只允许删去线,不允许删去点

请问离散数学中的生成子图是什么意思?

子图:从原图中删去一些点或删去一些线或既删去一些点又删去一些线,剩下的部分(当然必须仍然是图)。允许两种极端情况:什么都不删;删去所有点和所有线。

真子图:同“子图”,但不允许什么都不删。

生成子图:同“子图”,但只允许删去线,不允许删去点。

上一篇:什么是三角恋(什么是三角恋中占优势的一方)
下一篇:业字五行属什么(业字五行属什么,有什么意思)

为您推荐

发表评论