[已解决]子图，下面的话是错的，能否举个反例

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

您需要登录才可以下载或查看，没有账号？立即注册

x

请举反例

最佳答案

露转溪桥

2018-11-12 21:49:24

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

露转溪桥 · 发表于 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
你的意思是不是，子图中的点和边必须是在原图中关联的，如果点和边不关联，那么就不是子图。我画了例子。 ...

对的，这样无法连接成子图

账号		自动登录	找回密码
密码			立即注册