离散数学图

A. 离散数学：零图和空图是自补图吗

你好，答案如下所示。

按照自补图的定义，

零图是自补图

空图不是 ，空图就不能算是图

希望你能够详细查看。

如果你有不会的，你可以提问

我有时间就会帮你解答。
希望你好好学习。
每一天都过得充实。

B. 离散数学的简单图和多重图的概念是书本上的说的不是很清晰.O(∩_∩)O谢谢

在无向图中,关联一对顶点的无向边如果多于1条,则称这些边为平行边,平行边的条数称为重数.在有向图中,关联一对顶点的有向边如果多于1条,并且这些边的始点与终点相同（也就是它们的方向相同）,则称这些边为平行边.含平行边的图称为多重图,既不含平行边也不含环的图称为简单图.
(有向图握手定理)设D=为任意有向图,V={v1,v2,…,vn},|E|=m,则
d(vi)=2m ,且 d+(vi)= d-(vi)=m
推论 任何图（无向的或有向的）中,奇度顶点的个数是偶数.
设G=为一个n阶无向图,V={v1,v2,…,vn},称d(v1),d(v2),…,d(vn)为G的度数列.
对于顶点标定的无向图,其度数列是唯一的.
对于给定的非负整数列d=(d1,d2,…,dn),若存在以V={v1,v2,…,vn}为顶点集的n阶无向图G,使得d(vi)=di,则称d是可图化的.
特别地,若所得图是简单图,则称d是可简单图化的.
定理14.3设非负整数列d=(d1,d2,…,dn),则d是可图化的当且仅当 di=0(mod2)
证明：略
定理14.4设G为任意n阶无向简单图,则Δ(G)≤n-1.
例14.2 判断下列各非负整数哪些是可图化的?哪些是可简单图化的?
(1)（5,5,4,4,2,1） (2) (5,4,3,2,2) (3) (3,3,3,1)
(4) (d1,d2,…,dn),d1>d2>…,dn>=1且 di为偶数
(5) (4,4,3,3,2,2)
除（1）外均可图化,而且只有（5）可简单图化

C. 离散数学中的哈斯图是什么

图中的每个结点表示集合A中的一个元素，结点的位置按它们在偏序中的次序从底向上排列。即对任意a，b属于A，若a<b(a≤b∧a≠b),则a排在b的下边。如果a<b，且不存在c∈A满足a<c<b，则在a和b之间连一条线。这样画出的图叫哈斯图。

D. 离散数学 图

证明 反证法，如果G中所有结点的度数均小于3，或不超过2，则n个结点度数之和不超过2n，结点度数之和等于边数的2倍，即结点度数之和=2|E|=2n+2，故有2n≥2n+2，n≥n+1，矛盾。

E. 离散数学中的平面图是什么

能够画在平面上，任何两条边除了端点之外没有其他交点，这样的图叫做平面图，但有的图表面有交点，只要改变画法就会没有交点，这样的图也是平面图。五个顶点的五角星是平面图,正如你说五角星和五边形应该是同构的,而五边形是平面图,书上说的可能不是五角星而是具有5个顶点的完全图,即五边形中嵌入一个五角星的图,它不是平面图.

离散数学：
离散数学(Discrete mathematics)是研究离散量的结构及其相互关系的数学学科，是现代数学的一个重要分支。离散的含义是指不同的连接在一起的元素，主要是研究基于离散量的结构和相互间的关系，其对象一般是有限个或可数个元素。离散数学在各学科领域，特别在计算机科学与技术领域有着广泛的应用，同时离散数学也是计算机专业的许多专业课程，如程序设计语言、数据结构、操作系统、编译技术、人工智能、数据库、算法设计与分析、理论计算机科学基础等必不可少的先行课程。通过离散数学的学习，不但可以掌握处理离散结构的描述工具和方法，为后续课程的学习创造条件，而且可以提高抽象思维和严格的逻辑推理能力，为将来参与创新性的研究和开发工作打下坚实的基础。

F. 离散数学：什么是自补图 通俗一点

自补图是相对于完全图来说，把一个图添加边是的其成为完全图所构成的图叫补图。 当一个图和它的补图相同时，为自补图。

设H是G的子图，从G中去掉所有H的边所得的图称为H关于G的相对补图。

一个图G的补图是指这样的一个图：节点集为G的节点集，两个节点有一条边相连，当且仅当这两个节点在G上不相邻，换句话说，它是G关于Kn的相对补图。

离散系数通常可以进行多个总体的对比，通过离散系数大小的比较可以说明不同总体平均指标（一般来说是平均数）的代表性或稳定性大小。一般来说，离散系数越小，说明平均指标的代表性越好；离散系数越大，平均指标的代表性越差。

(6)离散数学图扩展阅读：

离散系数反映单位均值上的离散程度，常用在两个总体均值不等的离散程度的比较上。若两个总体的均值相等，则比较标准差系数与比较标准差是等价的。

一组数据的标准差与其相应的均值之比，是测度数据离散程度的相对指标，其作用主要是用于比较不同组别数据的离散程度。

如果图G(V，E)不连通，它的顶点可以分为两个非空集合A,B，其中对于任意在A中的点P和任意在B中的点Q都没有PQ这条边。

取其补图G'，则对于任意在A中的点P和任意在B中的点Q都有PQ这条边。对于任意两点P，Q，如果它们分别处于A，B的话，它们之间就有边相连；否则，不失一般性设它们都在A中，由于B非空，我们可以在B中任取一点R，我们知道PR和QR这两条边都是存在的，所以P,Q是连在一起的。

G. 离散数学的简单图和多重图的概念是书本上的说的不是很清晰。O(∩_∩)O谢谢

含有平行边的图是多重图，不含平行边和自回路的图是简单图。

H. 离散数学图的通路

利用邻接矩阵求比较直观 求出A^3 可直观看出所有通路

I. 离散数学 欧拉图

两条同时加在两个顶点之间不就没有奇数点了

J. 请问离散数学中的生成子图是什么意思

生成子图，亦称支撑子图，图论中一类图的统称。由一个图的全部顶点及连结这些顶点的部分边构成的图称为原图的支撑子图。若支撑子图是树，则为支撑树。在图论中，解决一些悬而未决的问题往往首先从树这类图入手。许多问题对一般的图未能解决或者没有简便的方法，而对于树，则已完满解决，且方法较为简便。

(10)离散数学图扩展阅读

子图为图论的基本概念之一，节点集和边集分别是某一图的节点集的子集和边集的子集的图。若这个节点子集或边子集是真子集，则称这个子图为真子图；若图G的每一个节点也是它的子图H的节点，则称H是G的支撑子图。

设S是V(G)的子集，以S为节点集，以G的所有那些两端点都在S内的边组成边集，所得到的G的子图称为S在G中的导出子图，或更确切地，节点导出子图。设B是E(G)的子集，由G的所有与B内至少有一条边关联的节点组成节点集，以B为边集，所得到的G的子图称为B在G中的边导出子图。