- 博客(3)
- 收藏
- 关注
原创 子群格
如何画出群的子群格???以, 为例进行讲解首先,求出 的所有子群。,,,,先上图哈(图是自己在Word里做的,可能会有点丑,大家有什么好的作图软件欢迎在评论区中告诉我呀)这图怎么来的呢???作图之前不是写好了子群么,这会儿就用到了,“<>”中的数字是Z的下标数字的因子(当然0不是,0算是一个特殊规定叭.......除此之外,还不包括自身),子群中的元素怎么...
2018-12-18 20:06:35 7872 3
原创 点割集、边割集、点连通度、边连通度
点割集设 且 不为空集,使得在无向图中去掉 中的点之后,图的连通分支增加,则称为无向图中的一个点割集需要注意的是当删除 的任何一个真子集中的点之后,不会增加图的连通分支。当集合 中只含有一个元素时,该元素可称为图的一个割点。现给出以下例题方便大家理解。发现,当在图中删除点割集中的点之后,图会被分为两个或多个部分。集合{ , }为什么不是点割集???容易发现,该集合的真子集{...
2018-12-13 19:10:17 52543 5
原创 子图是什么
子图和真子图 设 G = <V, E>, = <, >是两个图(同为无向,或同为有向图). 若 V 且 E, 则称 为 G 的子图, G 为 的母图, 记作 G 若 V 或 E, 称 为 G 的真子图.生成子图 若 G 且= V , 则称 为 G 的生成子图两个导出子图 设 V 且 (空集), ...
2018-12-12 19:47:36 4562
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人