离散数学kn是什么意思

❶ 离散数学(图论基础)

设 A, B 为任意集合, 称集合 A&B = {(a, b)|a ∈ A, b ∈ B} 为 A 与 B 的无序积,(a, b) 称为无序对.
与序偶不同, 对 ∀a, b,(a, b) = (b, a).

一个图 (Graph) 是一个序偶 < V, E >，记为 G =< V, E >，其中：V = {v1, v2, · · · , vn} 是有限非空集合，vi 称为结点 (node)，V 称为结点集。
E 是有限集合，称为边集。E 中的每个元素都有 V 中的结点对与之对应，称之为边 (edge)。

每条边都是无向边的图称为无向图(undirected graph)；每条边都是有向边的图称为有向图(directed graph)；有些边是无向边，而另一些边是有向边的图称为混合图(mixed graph)。(混合图转化为有向图)

赋权图(weighted graph)G 是一个三重组 < V, E, g > 或四重组 < V, E, f, g >，其中 V 是结点集合，E 是边的集合，f 是从 V 到非负实数集合的函数（即结点的权值函数），g 是从 E 到非负实数集合的函数（即边的权值函数）。相应的，边或结点均无权值的称为无权图

设有图 G =< V, E > 和图 G1 =< V1, E1 >.
若 V1 ⊆ V，E1 ⊆ E，则称 G1 是 G 的子图(subgraph)，记为 G1 ⊆ G.
若 G1 ⊆ G，且 G1 ̸= G(即 V1 ⊂ V 或 E1 ⊂ E)，则称 G1 是 G 的真子图(propersubgraph)，记为 G1 ⊂ G.
若 V1 = V，E1 ⊆ E，则称 G1 是 G 的生成子图(spanning subgraph).
设 V2 ⊆ V 且 V2 ̸= ∅，以 V2 为结点集，以两个端点均在 V2 中的边的全体为边集的 G 的子图，称为 V2 导出的 G 的子图，简称 V2 的导出子(inced subgraph)

设 G =< V, E > 为一个具有 n 个结点的无向简单图，如果 G 中任意两个结点间都有边相连，则称 G 为无向完全图，简称 G 为完全图，记为 Kn。
设 G =< V, E > 为一个具有 n 个结点的有向简单图，如果 G 中任意两个结点间都有两条方向相反的有向边相连，则称 G 为有向完全图，在不发生误解的情况下，也记为 Kn。

设 G =< V, E > 为简单图，G′ =< V, E1 > 为完全图，则称G1 =< V, E1 − E >为 G的补图(complement of graph)，记为G。

❷ 求离散数学答案

楼主，不是吧，这个算是离散数学最基本的问题了！这都还问？？？你不会连课本都懒得看吧，这个不上课看下课本自己都能做出来的，楼主，学习最终还得靠自己啊！难题可以求教别人，但是这种简单的问题还是自己解决好点！
PS：小小建议，说的不对希望见谅！

❸ 在离散数学图论中~什么是补图~请给出个归纳的概念~谢谢~

应该是。也刚学到这。
compelete graph这个是完全图。
补图complement of G
从英文的解释来看，就是楼主的意思。
“一个n阶完全图Kn~去掉原图上的所有边，剩下的所有边构成的一个图就是该图的补图
”

❹ 离散数学中，图论部分，同构的概念怎么理解，比较形象的说出来

两个图同构，实际上就是一个图，只是标号不同或画法不同而已。

❺ 离散数学是什么意思 数学统计学中的离散是什么

离散数学指的是问题空间是离散的,变量是离散而非连续的.
统计学中的离散,指的是该类密度是离散的,不是连续的概率密度曲线

❻ 离散数学 求解答

因为A是n元有限集，所以A*A一共有n平方个有序偶，A上的二元关系都是A*A的子集，其数量为2的n平方次幂个。因此当求R的幂的时候，最多只会得到2的n平方次幂个不同的关系，因此必然出现重复的幂，即R的s次幂=R的t次幂，其中0

❼ 解答离散数学题目

太狠了吧你，让人帮你做作业！自己学点才行，离散很重要的

❽ 大家帮帮忙，解决一道离散数学题吧~！~！~！

1．下列语句中是真命题的为（d）
a．我正在说谎；
b.不准喧哗；
c．如果1+2=3，那么雪是黑的。
d.
如果1+2=4,那么雪是白的。
注释:a->b=非a并b，所以只要b是正确的，则命题正确。所以选d，其中a为悖论，b不是命题，c为假命题。
2．设a（x）：x是人，b（x）：x犯错误，命题“没有不犯错误的人”符号为（b）
a．“（
x(a(x)
b(x))）;
b.
x(a(x)
b(x));
c.
“（
x(a(x)
b(x))）;
d.
“（
x(a(x)
b(x))）.
注释：德摩根定律
3．设a={{1，2，3}，{4，5}，{6，7，8}}，下列选项正确的为（d
）
a．1∈a；b.
∈a，
c。{{4，5}}∈a；
d。{1，2，3}∈a.
注释：元素和集合关系
4．集合a上的关系r是相容关系的充要条件是:r是（b）
a．自反，反对称的；
b。自反，对称的；
c．反自反，对称的；
d。传递、自反的.
注释：集合a上的二元关系r称做相容关系，如果它是自反的、对称的。若b是集合a的非空子集，且b中的任意两个元素都有相容关系r，则称集合b为相容关系r的相容类。不能真包含在任何相容类中的相容类即为最大相容类。
5．设a={a,b,c},
b={1,2}
令f：a→b，则不同的函数的个数为（b）
a．2+3个；
b。2³
个
c。2×3个，
d。3²
个.
注释：根据排列组合中的乘法原理，a中每个元素有两种可能。
6．i是整数集合，函数f定义为i→i，f（x）=|x|-2x，则f是（a）
a．
单射；b。满射；
c。双射；
d。非单射也非满射。
注释：f(x)=-x,当x>0;f(x)=-3x,x<0，f(0)=0。所以f(x)单调的，所以是单射；又f(x)的定义域为全体整数，而值域为取到所有的非正整数和正整数中全体3的倍数，所以不是满射。
7．在自然数集n上，下列哪个运算是可结合的（b）
a．a*b=a-b；
b.a*b=max（a,b）；
c.a*b=a+2b；d.a*b=|a-b|
注释：只要考虑(a*b)*c是否等于a*(b*c)即可。a：(a-b)-c和a-(b-c)不相等；b：max(max(a,b),c)=max(a,b,c)=max(a,max(b,c))；c:(a+2b)+2c和a+2(b+2c)不相等；d:||a-b|-c|和|a-|a-b||不相等
8.下列运算中，哪个运算关于整数集不能构成半群（a）
a．a
ه
b=max（a,b）；
b.
a
ه
b=b
c.
a
ه
b=2ab
d.
a
ه
b=׀
a-b
׀
注释：验证是否满足加法结合律即可，第7题中我们验证了a是可以满足的。其余各项搂主自己计算。
9.在有n个结点的连通图中，其边数（b）
a．最多有n-1条；
b。至少有n-1条；
c。最多有n条；
d。至少有n条。
注释：不构成回路的情况下边数最少，即可得到答案b。
10．设有33盏灯，拟公用一个电源，则至少需要具有五插头的接线板数为（b）
a．
7；
b。8；
c。9；
d。14
注释：相当于构造一棵字节点数至多为5，叶子数为33的树。设a为根节点，该接点上有3个叶子（不妨设为31、32、33号）和两个子节点b、c。b节点上有5个叶子（26-30），c节点上有5个子节点d1-d5,每个节点对应了5个叶子。这样出去叶子数，该树总共有节点8个。

❾ 离散数学kn什么意思

离散数学课程所传授的思想和方法，广泛地体现在计算机科学技术及相关专业的诸领域，从科学计算到信息处理，从理论计算机科学到计算机应用技术，从计算机软件到计算机硬件，从人工智能到认知系统，无不与离散数学密切相关。由于数字电子计算机是一个离散结构，它只能处理离散的或离散化了的数量关系， 因此，无论计算机科学本身，还是与计算机科学及其应用密切相关的现代科学研究领域，都面临着如何对离散结构建立相应的数学模型；又如何将已用连续数量关系建立起来的数学模型离散化，从而可由计算机加以处理。