简单判断是指什么的判断如何判断是否为简单图，判断是否可简单图画 _睿知

离散数学中，给出一个度序列，如何判断它是不是简单图
先判断是否可以图形化，再判断是否满足简单可图形化的必要条件。如果有，可以用哈维尔定理进一步判断。
离散数学中如何判断一个数列是不是无向简单图的度数列
这个问题叫做“graphrealization”问题，要解决的算法叫做“HavelHakimi”算法。将度从最大到最小排序，原度序列可以构成一个图，当且仅当度最大的点v1与除v1之外的度最大的d1个点相连，剩余的度序列可以构成一个图。可以形成一个图形。这样，n个顶点的问题就转化为n-1个顶点的问题。如果你这样做，你可以继续把它变成一个n-2，n-3的问题，顶点。如果可以构造一个图，最后的结果就是一个全零的向量。除此之外，不可能形成图，比如某个度为负，或者d1的值大于剩余顶点数等等。扩展资料：数列的函数理解：数列是一个特殊的函数。其特殊性主要表现在其定义域和价值域。数列可以看作定义域为正整数集N*或其有限集{1，2，3，…，n}的函数，其中{1，2，3，…，n}不可省略。从函数的观点认识数列是一种重要的思维方式。一般来说，函数有三种表达方式，数列也不例外。通常函数的表达方式也有三种：a.列表法；乙.镜像法；c.分析方法。其中，解析法包括用通项公式给出数列和用递推公式给出数列。函数不一定有解析表达式，同一个数列也不一定有通式。

文章插图
离散数学中一组数能否简单图化需要满足什么条件
在离散数学中，一组数能否简单作图需要满足以下条件：1 。对当前序列进行排序，使其递减；2.从S[2]开始，以下S[1]数为-1(使用节点度)；3.循环，直到当前序列具有负数(即，它不可绘图)或者当前序列全为0(可绘图)并退出。例如：序列S: 7，7，4，3，3，2，1 。删除序列S的第一项7，接下来的七项减1得到：6，3，2，2，1，0 。继续删除序列的第一项6，接下来的六项减1得到：2，1，0 。扩展数据：树是n(n0)个节点的有限集(换句话说，树是由节点组成的) 。当n=0时，称为空树。在任何非空的树中：只有一个节点叫做树的根；除根节点外的其余节点可以分成有限个互不相关的集合，每个集合本身就是一棵树，称为根的子树。这是一个递归定义，即在树的定义中再次使用树。树的定义表明了一棵树的特征，即一棵树由一个根节点和若干个子树组成，子树又可以由若干更小的子树组成。树中的每个节点都是树中子树的根节点。参考来源：百度百科-节点度参考来源：百度百科-Havel-Hakimi算法
如何判断是无向简单图的度数列
第一，要求所有数(度)之和为偶数。其次，判断是否是简单图。方法：依次删除度数最大的点，递归继续。最后才能确定是不是简单图。

文章插图
如何判断是无向简单图的度数列？
【简单判断是指什么的判断如何判断是否为简单图，判断是否可简单图画】首先，根据握手定理，度数之和必须是偶数；(5，4，3，2，1)排斥其次，最高度小于节点数。符合这两点的要结合图形来判断。比如(1，3，3，3)，选择任意一点A作为3度点，其余BCD点都是1度。可以选择其中一个作为最后的1度点，比如B，那么剩下的CD点就变成3度了。但是A和B的度数是不能变的，所以CD从1度变到3度。只能在两点之间添加两条边，这样就会出现平行的边。这个图不是一个简单的图。所以(1，3，3，3)可以是无向图的度序列，但不是无向简单图的度序列。