个性化阅读
专注于IT技术分析

标签:同构图和同胚图

离散数学

同构图和同胚图

半瓶木阅读(5851)评论(0)赞(1)

本文概述 同胚图 子图 跨度子图 考虑图G(V, E)和G *(V *, E *)是同构的, 如果存在一对一的对应关系, 即f:V→V *使得{u, v}是G的边当且仅当{f(u), f(v)}是G *的边。 图(a)的顶点数必须等于图(b...