相关考题
-
判断题
求最大独立集的基本思想是使用贪心法。 -
单项选择题
时间前向的处理方法是按照（）来访问边。
A.欧拉回路
B.表排序
C.拓扑序
D.结点序 -
单项选择题
查找规模为N的表L中，每个独立集（MIS）的大小至少为（）。
A.n+1
B.2n
C.n/2
D.n/3
