若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]。
设F是E的子集, 则以F为边集合,以F中边的所有端点为节点集合构成的子图,称为____。