ganquanlife 发表于 2013-2-26 21:08

求问图论中的术语domination number意思？

图论中的一个图中的independence number,clique number,domination number分别指的是什么啊？

木兆木风 发表于 2013-2-27 09:22

分别为独立数、团数、控制数，这些都是图论中的基本概念，你可以找一本图论书，具体看一下概念的意义

ganquanlife 发表于 2013-2-27 16:46

木兆木风 发表于 2013-2-27 09:22 static/image/common/back.gif
分别为独立数、团数、控制数，这些都是图论中的基本概念，你可以找一本图论书，具体看一下概念的意义

谢谢版主啊，真心谢谢了。

ganquanlife 发表于 2013-2-27 16:46

木兆木风 发表于 2013-2-27 09:22 static/image/common/back.gif
分别为独立数、团数、控制数，这些都是图论中的基本概念，你可以找一本图论书，具体看一下概念的意义

谢谢版主啊，真心谢谢了。

ganquanlife 发表于 2013-2-27 16:47

木兆木风 发表于 2013-2-27 09:22 static/image/common/back.gif
分别为独立数、团数、控制数，这些都是图论中的基本概念，你可以找一本图论书，具体看一下概念的意义

谢谢版主啊，真心谢谢了。
页: [1]
查看完整版本: 求问图论中的术语domination number意思？