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

发布网友发布时间：2022-04-25 05:16

共2个回答

热心网友时间：2023-10-29 03:55

independence number：

独立数：独立集（即互不相交的节点子集）的节点数量。存在最大独立集。
clique number：

团数：clique cover（即节点集合的一个严格划分，其中每个划分中节点的诱导子图均为完全图）中团的数量。存在最小团数。
domination number：

支配数：支配集（即这样的一个节点子集，使得每个节点要么属于支配集，要么存在邻点属于支配集）。存在最小支配集。

热心网友时间：2023-10-29 03:56

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

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com