离散数学期末复习（循环群，点割边集，最极大小元）

最新推荐文章于 2023-12-13 17:55:16 发布

timeinvalid

最新推荐文章于 2023-12-13 17:55:16 发布

阅读量535

点赞数 2

CC 4.0 BY-SA版权

分类专栏：期末复习文章标签：学习

本文链接：https://blog.youkuaiyun.com/timeinvalid/article/details/125726007

期末复习专栏收录该内容

1 篇文章

订阅专栏

本文档汇集了关于循环群的概念理解、生成元求法、子群构造，以及二叉树遍历的实用技巧，助你高效复习离散数学与编程基础知识点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

下面是期末匆忙复习时找到的，对概念理解、做题都有帮助的链接，也许能够帮助各位节省搜索的时间。

循环群、生成元、阶

(77条消息) 求循环群的生成元及子群（不一定对-_-#）_kindoms214的博客-优快云博客_n阶循环群的子群怎么求

(77条消息) 以模6加法群（Z6，+）认识循环群及其特点_虎扑最棒的博客-优快云博客_模6加群是什么

(77条消息) 如何求循环群的生成元_布道ღ的博客-优快云博客_循环群的生成元怎么求

(77条消息) 离散数学定义复习（幺元、零元、逆元、阶、循环群、生成元）_cnsn的博客-优快云博客_离散数学零元

离散数学，元素的阶怎么算？？_百度知道 (baidu.com)

点割集、边割集、连通度

点割集边割集_哔哩哔哩_bilibili

遍历二叉树

【纯干货】三分钟教会你遍历二叉树！学不会举报我！！_哔哩哔哩_bilibili

极大元极小元最大元最小元

.........

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

timeinvalid

关注关注

2
点赞
踩
1

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

山东大学人机交互复习大纲

B1uePoi的博客

12-26

2424

人机交互复习大纲自用 ???? 人机交互定义:广义、目的、概念、研究内容、狭义、学科关系、发展阶段定义：人机交互是关于设计、评价和实现供人们使用的交互式计算机系统，且围绕这些方面主要现象进行研究的科学广义上讲：人机交互以实现自然、高效、和谐的人机关系为目的，与之相关的理论和技术都在其研究范畴，是计算机科学、心理学、认知科学以及社会学等学科的交叉学科狭义上讲：主要是研究人与计算机之间的信息交换，它主要包括人到计算机和计算机到人的信息交换两部分：人们如何借助键盘、鼠标、操纵杆、眼动跟踪器

【梳理】离散数学 第16章树 16.1 无向树及其性质 16.2 生成树 16.3 根树及其应用

COFACTOR

11-22

8584

教材：《离散数学》第2版屈婉玲耿素云张立昂高等教育出版社源文档高清截图在最后第16章树 16.1 无向树及其性质 1、连通而无回路的无向图叫做无向树，简称树。每个连通分量都是树的无向图称作森林。平凡图也成平凡树。在无向树中，悬挂顶点（度数为1的顶点）称树叶，度数大于等于2的顶点称作分支点。 2、树的充分必要条件：设G(V, E)是n阶m条边的无向图，则下列命题等价：【1】G是树。...

1 条评论您还未登录，请先登录后发表或查看评论

基本割集的找法

04-11

电路理论中关于图论的知识，如何寻找基本割集的方法。

边割集

weixin_30708329的博客

11-15

1464

同点割集没有什么区别，明白了点割集，这个就好办了 1 # include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 const int N = 100; 6 int num[N], flag[N], low[N],...

如何求循环群的生成元

qq_51519554的博客

11-14

1万+

例题：循环群（G，*）为七元群，请问G有几个生成元 解题：七元群的意思是这个群有七个元素求生成元个数，就是求与 n元群的n （≤n）互质的数的个数所以小于等于7，且与7互质数有：1、2、3、4、5、6 一共六个，所以本题答案为6 ...

最佳边割集

逐梦者

07-20

1553

ACM模版最佳边割集#define MAXN 100 #define inf 1000000000 int max_flow(int n, int mat[][MAXN], int source, int sink) { int v[MAXN], c[MAXN], p[MAXN], ret = 0, i, j; for (;;) { for (i = 0; i

【离散数学】循环群的基本性质和生成元的例子

Sky*殇的博客

03-22

7860

1. 生成元： 2. 基本性质：

【离散数学】循环群和置换群

热门推荐

墩儿还是菜鸡

10-14

6万+

做题碰上的，看了看网上的讲的不算很清楚，但也还行，于是想写一下自己的理解，希望能对大家有帮助原题如下：设 G = <a> 是15阶循环群。求出 G 的所有生成元 求出 G 的所有子群该题的解题过程如下：小于等于15，且与15 互为素数的数是1、2、4、7、8、11、13、14 ，故生成元为，，，，，，， 15 的正因子有1,3,5,15，故有四个子群 G1...

离散数学 (II) 习题 2

m0_63124651的博客

09-19

1223

关于离散数学图论的一些题目

点割集、边割集、点连通度、边连通度

墩儿还是菜鸡

12-13

5万+

点割集设且不为空集，使得在无向图中去掉中的点之后，图的连通分支增加，则称为无向图中的一个点割集需要注意的是当删除的任何一个真子集中的点之后，不会增加图的连通分支。当集合中只含有一个元素时，该元素可称为图的一个割点。现给出以下例题方便大家理解。发现，当在图中删除点割集中的点之后，图会被分为两个或多个部分。集合{ , }为什么不是点割集？？？容易发现，该集合的真子集{...

循环群的子群、群阶因子、元素阶

Zetaa的博客

09-29

2万+

前言：仅个人小记。讨论内容子群的阶必然为群阶的因子，这一点由群论中的拉格朗日定理已经知道，不必再详细讨论。 循环群 G 的群阶 n 的因子 d 必然相应一个子群，该子群的阶就等于 d，即群论中拉格朗日定理的逆在循环群中成立。 循环群 G 中，阶为 d 的元素必然共有 φ(d)\varphi(d)φ(d) 个，d 是群阶 n 的因子。 循环群 G 中，根据阶不同，对所有元素进行划分，引出定...

生成元

c_y_w_的博客

03-06

1055

如果x加上x的各个数字之和得到y，就说x是y的生成元。求最小生成元。#include <stdio.h>#include <string.h> int main(int argc, char *argv[]) { int n,i,count = 0,m,sum = 0,r,a = 0; //a为输出标记位 scanf("%d",&n); m = n; while...

离散数学-点割，边个集

GOOWJ的专栏

01-12

1万+

点割集与边割集　　关于图的连通性，有两个重要的概念，这就是点割集和边割集。　　对于连通图，常常由于删除了图中的一些顶点或边，而影响了图的连通性。　　定义7.15 设无向图，若存在顶点子集，使G删除(将中顶点及其关联的边都删除后)后，所得子图的连通分支数与G的连通分支数满足，而删除的任何真子集后，，则称为G的一个点割集。若点割集中只有一个顶点，则称为割点。　　又若存在边集子集，

【离散数学】点割集（割点集）与边割集详解

Sky*殇的博客

03-29

3万+

1. 点割集又叫割点集 2. 定义：设无向图 G=<V,E>为连通图，若有点集v1⊂V, 使图G删除了v1的所有结点后（将结点与其关联的边都删除）得到的子图是不连通的，而删除了v1的任何真子集后所得到的子图仍然是连通图，则称v1为G的一个点割集。若某一个结点构成一个点割集，则称该结点为割点。 3.点数最少的割点集的点数用k（G）表示 ...

【机器学习｜数学基础】Mathematics for Machine Learning系列之图论（8）：割边、割集、割点

海到无边天作岸山登绝顶我为峰

11-10

4851

3.2 割边、割集、割点 3.2.1 割边与割集定理3.4 设GGG是连通图，e∈E(G)e\in E(G)e∈E(G)，则eee是GGG的割边的充要条件是eee不含在圈中推论3.4 设GGG连通，则GGG是树的充要条件是GGG的每条边都是GGG的割边定理3.5 设TTT是连通图GGG的一颗生成树，e∉E(T)e\notin E(T)e∈/E(T)，但e∈E(G)e\in E(G)e∈E(G)，则T+eT+eT+e含有唯一圈补充知识设S⊂V,S≠ϕ,S′=V−S≠ϕS \subset V, S

数学--数论--原根(循环群生成元）

日拱一卒,功不唐捐

02-06

1万+

突然今天，我想不起什么是原根来了，查了一下定义，哎~这货不是离散数学，循环群生成元吗？？不是<a+>而是<a∗>是乘法而不是加法<a_+>而是<a_*>是乘法而不是加法<a+>而是<a∗>是乘法而不是加法嘛玩意是原根：? 对于素数 p，如果存在一个正整数 1<a<p，使得 a1,a2,…,ap−1 模 p 的...