填空题

在无孤立点的无向简单图G=〈V,E〉中,已知V*为G的一个点独立集,则V-V*为G的()。

【参考答案】

点覆盖集
<上一题 目录 下一题>
热门 试题

填空题
在4×4的棋盘的每个方格内放置1个顶点,组成顶点集V,令E={(u,v)∣u,v∈V∧u与v在同一行或同一列或同一条对角线上},则G=〈V,E〉为16阶无向简单图,G的支配数γ0=()。
问答题
通过求下图所示各地图的对偶图的点色数,求各地图的面色数。
相关试题
  • 对任意集合A,B 和C,试证明A×(B∪C)=...
  • 求¬P∨(Q∧R)的合取范式与主合取范式。
  • 设图G=,V={v1,v2,v3,v4},E=...
  • 设关系R的关系图如下,试(1)写出R的关系...
  • 设个体域D={1,2,3,4},则谓词公...