求问图论中的术语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
分别为独立数、团数、控制数,这些都是图论中的基本概念,你可以找一本图论书,具体看一下概念的意义