判断题

图中的独立集是指图当中点的集合,其任意两点之间不存在边。()

答案：正确

你可能感兴趣的试题

为数T的每个结点标上子树大小的I/O复杂度为()。

答案： O (sort(N))

对给定顶点邻接链表T,其一个欧拉回路可以以()IO复杂性求得。

答案： O(scan(N))IO