设图G中至少有9个结点，每个结点的次数不是5就是6，试证G中至少有5个6次结点或至少有6个5次结点．
<jx> 本题条件是图G共有9个结点，每个结点的度数是5或是6．而要证明的是满足两种情况之一即可，对于5度结点至少为6个，即可以是6个或8个．而如果只有4个5度结点时，那么剩下9-4=5个结点，而这5个结点的度数为6(即至少有5个6度结点)．而如果只有0个、2个5度结点时，则对应有9个、7个6度结点，也满足至少5个的情况．同理，从至少5个6度结点出发，本题条件是图G共有9个结点，每个结点的度数是5或是6．而要证明的是满足两种情况之一即可，对于5度结点至少为6个，即可以是6个或8个．而如果只有4个5度结点时，那么剩下9-4=5个结点，而这5个结点的度数为6(即至少有5个6度结点)．而如果只有0个、2个5度结点时，则对应有9个、7个6度结点，也满足至少5个的情况．同理，从至少5个6度结点出发，<jx>少于5个或多于5个时的情况也能得出相应结论．
~
数据结构的问题~
答：4 有下列几种用二元组表示的数据结构,画出它们分别对应的逻辑结构图,并指出它们分别以属于何种结构。 (1)A=(K,R),其中 K={a,b,c,d,e,f,g,h...9 在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改( )个指针域的值。 A 2 B 3 C 4 D 6 二、简答题 1...
求 离散数学(第四版)知识框架
答：真子图、补图和生成子图的概念.生成子图——设图G=<V, E>,若E�0�4�0�1E,则图<V, E�0�4>是<V, E>的生成子图. 知道图的同构概念,更应知道图同构的必要条件,用其判断图不同构.重要定理:(1) 握手定理 设G=<V,E>,有;(2) 在有向图D=<V, E>中,;(3) 奇数度结点的个数为...
离散数学题 很简单 高手帮忙看下
答：因为每个结点的度数都是偶数，所以是欧拉图。欧拉回路：v1,v2,v3,v4,v3,v5,v4,v2,v5,v1 2. G有9条边，共有18个度。18 - 12 - 2 = 4 4 / 2 = 2 所以G中有8个结点
在n个结点的顺序表中插入一个结点需平均移动几个结点
答：已经有N个点了，再加一个就是N+1个。假设新加的结点插在第i位，那么后面N+1-i个结点都要往后移动。期望有计算公式，这里等于(N+1-1)*1/(N+1)+(N+1-2)*1/(N+1)+(N+1-3)*1/(N+1)+...+(N+1-N-1)*1/(N+1)=N/2。i的取值服从1到N+1的平均分布，即概率是1/(N+1...
设无向图G有16条边,3个4度顶点,4个3度顶点,其余顶点的度数均大于3,请 ...
答：所以16条边的无向图，节点总度数是32，减去3个4度节点和4个3度节点，还剩8个度数，其余节点的度数均不超过2。所以还剩至少4个节点，加起来是3个4度节点和4个3度节点和4个2度节点，至少11个节点，另外，通过画图确实得到了这样的图，所以证明出至少有11个节点。
1、对于一棵具有n个结点的树,该树中所有结点的度数之和为多少?怎么算...
答：对于一棵具有n个结点的树，则树中所有结点的度数之和为n-1。每个结点有零个或多个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点；除了根结点外，每个子结点可以分为多个不相交的子树。
设G为无向连通图,有n个结点,那么G中至少有多少条边?为什么?若是有向图...
答：【答案】：至少有n-1条边．因为G为无向连通图，设有n个结点v1，v2，…，vn由连通性知，G中每对结点问都有路，每个结点都有与其相邻的结点，因此，每个结点至少关联一条边．不妨以给定结点的顺序相邻(或重新按序编号)，则有v2与v1相邻有边e，v3与v2或v1相邻有边e2，…，vn必与v1，v2，…...
...每个结点度数不是5就是6,则G中至少有__个5度结点。
答：实际上根据握手定理，奇数度节点的个数一定是偶数个，那么5度节点的个数就可能是0,2,4,6,8个 那么符合题意的图G就有以下5种情况：1.全是6度节点 2.2个5度，7个6度 3.4个5度，5个6度 4.6个5度，3个6度 5.8个5度，1个6度 所以本题应该是至少0个5度节点吧 下图中我画出了全是...
某平面图G,度为4的结点5个,度为2的结点2个,图G中有几个面?
答：在这幅图中，度为4的结点有5个，每个结点的度都等于4，所以图中有5 * 4 = 20条边。度为2的结点有2个，每个结点的度都等于2，所以图中有2 * 2 = 4条边。因此图G中共有20 + 4 = 24条边。如果图G是一个多边形，那么图中就只有一个面；如果图G是一个空心的图形，那么图中就有两个...
【离散数学】图论(三)欧拉回路 (Euler Cycle)
答：由于欧拉回路的性质：只能经过每条边一次，所以，对于每一个结点，至少需要有 2n 条边连接该结点（n = 0,1,2,...n），n = 0时，G中只含有一个结点v，则称路径(v)是G的欧拉回路。也就是说，图G中存在欧拉回路的充要条件是G中每个结点都是偶结点。设图G存在欧拉回路，则回路的起点和...
