离散数学
发表于|更新于|basic knowledge
|浏览量:
命题演算的基本规律
1.命题的基本概念
关系与映射
考点
1.关系、映射、函数的概念
2.单射、满射、一一映射
3.集合的运算
图
定义14.1
无向图G = <V,E>, 其中：
(1) V ≠ ∅为顶点集，元素称为顶点
(2) E为V&V 的多重集，其元素称为无向边，简称边
定义14.2
有向图D=<V,E>, 只需注意E是V×V 的多重子集
图2表示的是一个有向图，试写出它的 V 和 E
注意：图的数学定义与图形表示，在同构（待叙）的意义下是一一对应的
文章作者: Astronomia001
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 承吾之志 战至顶峰！
相关推荐
2024-06-03
汇编语言
二、字符数据处理 在应用程序的设计中，经常会遇到各种字符或字符串的处理。字符处理通常包括字符的比较、检索、插入、删除和统计等。 1.字符串比较 例、在数据区BUF1和BUF2地址开始分别有一字符串，长度均为14字节。试比较这两个字符串，若相同，则给RES单元置0；若不同，则给RES单元置0FFH，并将失配字节地址送RES＋1开始的两个存储单元中。 源程序： 12345678910111213141516171819202122232425262728293031323334DATA SEGMENTBUF1 DB 'I am a student'BUF2 DB 'I am a studant'RES DB 3 DUP (?)NUMBER EQU 14DATA ENDSSTACK1 SEGMENT PARA STACK 'STACK'STA DB 100 DUP (?)STACK1 ENDSCODE ...
2025-10-10
网络空间安全数学基础复习
定义：群、子群；陪集；除环；环同态；本原元；群同态；循环群；理想；整环；域。 群(Group)：一个群是一个集合G和其上的一个二元运算·，满足以下四个性质： 封闭性：对于所有a,b∈G，有a·b∈G。 结合性：对于所有a,b,c∈G，有(a·b)·c=a·(b·c)。 存在单位元：存在一个元素e∈G，使得对于所有a∈G，有e·a=a·e=a。 存在逆元：对于每个a∈G，存在一个元素b∈G，使得a·b=b·a=e。 子群(Subgroup)：如果H是群G的一个非空子集，并且H关于G的运算也构成一个群，则称H是G的子群。 陪集(Coset)：给定群G和它的一个子群H，对于G中的任意元素a，集合aH={ah|h∈H}称为H的一个左陪集。类似地，可以定义右陪集。 除环(Division Ring)：一个非交换的环，其中每个非零元素都有一个乘法逆元。 环同态(Ring Homomorphism)：从环R到环S的一个映射φ，满足对于所有a,b∈R，有φ(a+b)=φ(a)+φ(b)和φ(a·b)=φ(a)·φ(b)。 本原元(Primitive Element)：在域扩张L/K中，如果存...
2024-10-02
计算机网络（完结）
写在前面 本文主要是记录博主学习计网的心路历程。小标题前带**的是重点内容。 第一章 概述 1.1 计算机网络在信息时代的作用 1.2 初始计算机网络 互联网的发展阶段 1.3 互联网的组成 边缘部分：连接在互联网上的主机组成 核心部分：大量网络和路由器组成 主机间通信方式： C/S（Client/Server）：客户程序主动发起请求，服务端始终运行 P2P（Peer to Peer）：仅在初始阶段依赖服务器，是C/S的变种 我国的ISP： 三种交换技术： 电路交换 典型：电话网络 电路交换机接通电话线的方式 按某种方式动态分配传输资源 三个阶段 建立连接（分配资源） 通信（占用资源） 释放连接（归还资源） 效率极低 分组交换 发送方：构造分组、发送分组 路由器：缓存分组、转发分组 接收方：接受分组、还原报文 Q：为什么添加首部？A：保证路由器能转发到正确的接收方。 报文交换 对报文大小无限制 要求路由器有较大的缓存空间 1.4 计算机网络的分类 根据覆盖范围 广域网WAN：互联网的核心部分 城域网MAN：5-5...
2024-07-03
python学习（更新中）
第一部分 python基础 数据类型和变量 整数 浮点数 布尔值：True、False 布尔值可以用and、or、not运算 空值：None（特殊值，不是0） 字符串 以单引号’或双引号"括起来的任意文本，比如’abc’，"xyz"等等 转义字符？ 是什么 为什么要转义字符？ ‘’‘print(‘I’m ok.’)’’’ ‘’‘print(’\\t\’)’’’ 多行字符 ‘’‘print(’’‘hello,\nworld’’’)’’’ r ‘’‘print(r’’‘hello,\nworld’’’) ‘’'的区别 1.print函数 1.0使用方式： 把要输出的内容放在()内。 例如： 1print(90) # 输出的是数字 12a=50print(a) # 输出的是变量的值 123a=1b=3print(a+b) # 输出的是运算结果 12print('没有网络安全，就没有国家安全') # 输出的是字符串# 需要注意的是，字符串还可以放在'''与'...
2024-06-04
操作系统安全实验
实验：作业调度算法模拟 【题目描述】 先来先服务调度（FCFS）编程模拟： 对所输入的若干作业，按FCFS算法模拟调度，观察、记录并分析调度的输出结果情况。打开job.c文件，完成FCFS函数的编写。 短作业调度算法非抢占的（SJF）编程模拟：编程实现由短作业优先算法对模拟作业的调度，并观察分析运行结果。打开job.c文件，完成SJF函数的编写。 【输入】 分别输入几个作业的作业号、作业到达时间、作业的服务时间 【输出】 输出调度后每个作业的作业号、到达时间、开始时间、完成时间、周转时间 【输入输出样例1：FCFS算法】 输入 输出 A,0,4;B,1,3;C,2,5;D,3,2;E,4,4; A 0 0 4 4 B 1 4 7 6 C 2 7 12 10 D 3 12 14 11 E 4 14 18 14 【输入输出样例2：SJF算法】 输入 输出 A,0,4;B,1,3;C,2,5;D,3,2;E,4,4; A 0 0 4 4 D 3...