题目内容

设G是n阶无孤立点的图,则V*是G的顶点覆盖,当且仅当V-V*是G的独立集。

A. 对
B. 错

查看答案
更多问题

匈牙利算法中起点和终点都是未匹配点的交错路径称为可增广路径,可增广路径有奇数条边。

A. 对
B. 错

给定连通图G,BFS遍历得到层次图,如果同一层中的结点无边相连,则G是二分图。

A. 对
B. 错

网络流满足容量约束,但一般不满足流量守恒约束。

A. 对
B. 错

当前我国经济之所以有巨大韧性,其根源在于稳定的经济基本面。

A. 对
B. 错

答案查题题库