设有一个图G=(V,E),取V的子集V',E的子集E'。那么,(V',E')一定是G的子...

发布网友发布时间：2024-10-02 17:18

共1个回答

热心网友时间：2024-10-19 06:17

如果对顶点的子集和边的子集不加限定的话，(V',E')都不一定构成一个图。
假如边集对应的顶点包含在你取的顶点集中，则(V',E')构成G的子图
如果你取的顶点集不能包含你取的边集所对应的所有顶点，则(V',E')不构成G的子图。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com