cai_4的博客

最小公倍数和最大公约数最大公约数求解方法最小公倍数C语言代码实现附题目BC的解最大公约数离散数习题设A={1，2，…，10 }，则下面定义的运算 * 关于A不封闭的有（ C）。A、xy=max(x ,y)；( max(x ,y) 表示求解x和y中的最大值 )B、xy=gcd(x , y)；( gcd (x ,y) 表示求解x和y的最大公约数 )C、xy=lcm(x ,y)； ( lcm(x ,y) 表示求解x和y的最小公倍数）D、xy=min(x ,y)；( min(x ,y)

函数4.1函数4.2函数的运算4.1函数函数也叫映射、变换或对应。函数是数学的一个基本概念。这里将高等数学中连续函数的概念推广到对离散量的讨论，即将函数看作是一种特殊的二元关系。函数的概念在日常生活和计算机科学中非常重要。如各种高级程序语言中使用了大量的函数。实际上，计算机的任何输出都可看成是某些输入的函数。结论：如果关系f具备下列两种情况之一，那么f就不是函数：（1）存在元素a∈A，在B中没有值；（2）存在元素a∈A，在B中有两个及两个以上的值。二、函数与关系的差别函数是一种特殊的关

集合论3.1 集合概念和表示3.2. 集合的运算集合论是研究集合的一般性质的数学分支，在现代数学中，每个对象（如数、函

离散数学习题图论图论1.C解析：根据邻接矩阵的定义进行表示2.下面是前缀编码的是（D ）A、010,110,01,101B、111,000,110,11C、10, 000, 101, 01D、00,10,110,0113.A4.C5.B6.C7.对于无孤立结点的图，下列说法正确的是？（ABCD ）A、无向图有一条欧拉回路当且仅当图是连通的，并且所有顶点度数为偶数。B、如果一个图中具有经过每条边一次当且仅当一次的回路，这样的图叫做欧拉图。C、一个有向图具有单向欧拉路

谓词逻辑命题逻辑能够解决的问题是有局限性的。只能进行命题间关系的推理，无法解决与命题的结构和成分有关的推理问题。2.1 谓词逻辑中的基本概念与表示命题是具有真假意义的陈述句，从语法上分析，一个陈述句由主语和谓语两部分组成。例如，“计算机是现代科学技术必不可少的工具”若Ｐ(x）：x是电子科技大学的学生“陈华是电子科技大学的学生”；“张强是电子科技大学的学生”。更一般地，P(x)：x是电子科技大学的学生。个体（客体）——不依赖于人的主观而客观存在的实体，可以是具体的物体，也可以是抽象概念。

数理逻辑数理逻辑——是研究演绎推理的一门学科，用数学的方法来研究推理的规律统称为数理逻辑。主要研究内容：命题逻辑命题的基本概念命题联结词命题公式命题的范式命题逻辑推理理论谓词逻辑谓词的基本概念谓词公式公式的标准型谓词逻辑推理理论第一章 命题逻辑命题逻辑也称命题演算。研究内容：命题的基本概念命题联结词命题公式命题的范式命题逻辑推理理论1.1 命题及其表示一、命题命题：能判断真假的陈述句。该定义有两层含义：（1）命题是陈述句。其它的语句，如疑问句、祈使句、

非负整数序列 是否是可图化的。#include<stdio.h>#define N 3002int main(){int n,i,sum=0,odd=0;int a[N];scanf("%d",&n);for(i=1;i<=n;i++){scanf("%d",&a[i]);sum=sum+a[i];if(a[i]%2!=0)odd=odd+1;}if(sum%2!=0||odd%2!=0){printf("no\n");return 0;

树与生成树一、树的定义与性质1）定义：连通而不含回路的无向图称为无向树，简称树，常用T表示树。树中度数为1的结点称为树叶；度数大于1的结点称为分支点或内部结点。每个连通分支都是树的无向图称为森林。平凡图称为平凡树。树中没有环和平行边，因此一定是简单图在任何非平凡树中，都无度数为0的结点。2）树的性质 ：定理 设无向图G = <V,E>，|V| = n，|E| = m，下列各命题是等价的：G连通而不含回路(即G是树)；G中无回路，且m = n-1；G是连通的，且m = n-1

一、 欧拉图1.定义设G是无孤立结点的图，若存在一条路(回路)，经过图中每边一次且仅一次，则称此路(回路)为该图的一条欧拉路(回路)。具有欧拉回路的图称为欧拉图。规定：平凡图为欧拉图。以上定义既适合无向图，又适合有向图。2.欧拉图的判定定理 无向图G = <V, E>具有一条欧拉路，当且仅当G是连通的，且仅有零个或两个奇度数结点。结论：推论 无向图G = <V, E>具有一条欧拉回路，当且仅当G是连通的，并且所有结点的度数均为偶数。定理 有向图G具有一条单向欧

（1）邻接矩阵（1）定义设图G = <V, E>为简单图，其中V = {v1, v2, …, vn}，并假定结点已经有了从v1到vn的次序，则n阶方阵AG = (aij)nxn称为G的邻接矩阵，其中（2）无向图邻接矩阵的特点（3）有向图邻接矩阵的特点1邻接矩阵中的元素为0和1，∴又称为布尔矩阵；2无向图的邻接矩阵是对称矩阵，某行（列）中1的个数就是相应结点的度3有向图的邻接矩阵不一定对称，行中1的个数就是行中相应结点的出度，列4中1的个数就是列中相应结点的入度4邻接矩阵

（1）路与通路①给定图G=<V,E>中结点和边相继交错出现的序列Γ=v0e1v1e2v2…ekvk。若Γ中边ei的两端点是vi-1和vi（G是有向图时要求vi-1与vi分别是ei的始点和终点），i=1,2,…,k，则称Γ为结点v0到结点vk的路。v0和vk分别称为此路的始点和终点。路中边的数目k称为路的长度。当v0=vK时，这条路称为回路。②若路中的所有边互不相同，则称为迹；若回路中的所有边互不相同，则称此回路为闭迹。③若路中的所有结点互不相同，则称此路为通路；若回路中除v0=v

（1）图的定义定义： 一个图定义为一个三元组< V(G),E(G),φG>，其中:(1)V(G)是一个非空的结点集合，它的元素称为结点或顶点；(2)E(G)是边集合；(3)φG是从边集合到结点无序偶（有序偶）集合上的函数。（2）边的有关概念1.图的定义中的结点对既可以是无序的，也可以是有序的。2. 若边e与无序结点对(u,v)相对应，则称e为无向边，记为e = (u, v) = (v, u)，这时称u、v是边e的两个端点。若边e与有序结点对<u, v>相对应，则称e.