离散数学连通图的概念
距离矩阵的求法？
距离矩阵的求法？
在数学中, 一个距离矩阵是一个包含一组点两两之间距离的矩阵(即 二维数组)。因此给定N个欧几里得空间中的点, 其距离矩阵就是一个非负实数作为元素的N×N的对称矩阵。这些点两两之间点对的数量，N×(N-1)/2，也就是距离矩阵中独立元素的数量。距离矩阵和邻接矩阵概念相似，其区别在于后者仅包含元素(点)之间是否互相连通，并没有包含元素(点)之间的连通的成本或者距离。
因此，距离矩阵可以看成是邻接矩阵的加权形式。
为什么包含多于一个点的离散空间是不连通的？
离散拓扑的单点集既是开集也是闭集合，当然是非连通空间。
如何判定哈密顿回路，离散数学中，谢谢？
答：没有什么更好的办法。有一个必要条件，可用它判断哪个图没有哈密顿回路。若图GltV,Egt中具有一条哈密顿回路，则对于结点集V的每个非空子集S均有W(G-S)￡|S|成立，其中W(G-S)是（G-S）中连通分支数。
离散数学连通度怎么算？
一个具有N个点的图G中，在去掉任意k-1个顶点后（1kN），所得的子图仍然连通，去掉K个顶点后不连通。 G中不含割点的极大连通子图称为图G的块。若H是图G的块，则H自身不含割点且满足：若向H中再添加边，但不添加结点，那么H就不是G的子图了；若向H中再增加结点或边将H扩大为更大的连通图，那么H就会含有割点。
平凡图是欧拉图吗？
平凡图是欧拉图。
平凡图属于离散数学与图论的范畴。
平凡图的定义：
1.仅有一个结点的图的称平凡图。
2.平凡图又被称为平凡树。
4.平凡图是连通图、欧拉图、哈密顿图。
3.由孤立点组成的图叫做零图，由一个孤立点组成的图叫做平凡图，因而平凡图一定是零图。
叶子结点定义？
计算机中叶子结点是指UNI的一种属性。首先要了解一下以太网树形业务（E-TREE业务）。这种以太网业务是PTN以太网业务中的一种。E-TREE为点到多点业务，业务的连通性在两个或多个点之间。这种类型的以太网业务主要应用在视频点播、银行系统等方面。其中，客户的接入点称为UNI。E-TREE业务将UNI的属性分为根结点和叶结点，这就有如一颗大树，根可以同每一片叶联通，每一片叶也可以同根联通，但是叶与叶之间无法联通。