- 博客(3)
- 资源 (1)
- 收藏
- 关注
转载 关于图论中导出子图的概念
关于图论中导出子图的概念1、导出子图A subgraph H is called an induced subgraph of X if for any a,b∈E(H)a,b \in E(H)a,b∈E(H) if and only if a,b∈E(X)a,b \in E(X)a,b∈E(X).2、点导出子图设S是V(G)的子集,以S为点集,以G的所有那些两端点都在S内的边组成边集,所得到的G的子图称为S在G中的导出子图,或更确切地,节点导出子图。(一个顶点子集以及两个端点都在这个子集中的所有边
2020-07-28 10:28:50
12848
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅