大可爱 发表于 2018-11-12 14:32:39

子图，下面的话是错的，能否举个反例

请举反例

露转溪桥 发表于 2018-11-12 21:49:24

假设成立的前提是E’中的边必须对应顶点集V’内的元素。所以，如果给出的是没有和V'集内任意一个顶点对应的边，也即二者没有连接关系，那么他们自然无法构成子图。

大可爱 发表于 2018-11-12 22:22:59

露转溪桥 发表于 2018-11-12 21:49
假设成立的前提是E’中的边必须对应顶点集V’内的元素。所以，如果给出的是没有和V'集内任意一个顶点对应的 ...

你的意思是不是，子图中的点和边必须是在原图中关联的，如果点和边不关联，那么就不是子图。我画了例子。左边是原图，右边是例子，例子当中只有两个顶点和一条边。

露转溪桥 发表于 2018-11-13 14:39:02

大可爱 发表于 2018-11-12 22:22
你的意思是不是，子图中的点和边必须是在原图中关联的，如果点和边不关联，那么就不是子图。我画了例子。 ...

对的，这样无法连接成子图
页: [1]
查看完整版本: 子图，下面的话是错的，能否举个反例