题目内容

设G = (V, E)和H = (W, F)是图, 若W是V的子集且F是E子集, 则称H = (W, F)是G = (V, E)的____。

查看答案
更多问题

若H = (W, F)是G = (V, E)的子图且W = V, 则称H = (W, F)是G = (V, E)的____。

设W是V子集,则以W为节点集合,以两端点均属于W的所有边为边集合构成的子图,称为____。

设W是V子集,则以W为节点集合,以两端点均属于W的所有边为边集合构成的子图,称为由W导出的子图(induced subgraph by W),记为____。

设W是V子集,则以W为节点集合, ____,称为由W导出的子图(induced subgraph by W),记为G[W]。

答案查题题库