• 所有问题

    • 无向图G有16条边，有3个4度顶点、4个3度顶点，其余顶点的度均小于3，则G至少有 个顶点。

    求过程

    举报该问题
    推荐答案   2006-10-20
    16条边得出结点总数为32
    去除3个4度，4个3度，还剩8
    因为题上说其余结点度数都小于3，所以度数最大为2
    所以最少还有4个结点，每个结点度数都为2
    4＋3＋4＝11
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    初中微机试题谁有答：18. (2004)10 + (32)16的结果是( )。 A. (2036)10 B. (2054)16 C. (4006)10 D. (100000000110)2 E. (2036)16 19. 在下图中,从顶点( )出发存在一条路径可以遍历图中的每条边一次,而且仅遍历一次。 A. A点 B. B点 C. C点 D. D点 E. E点 20. 某大学计算机专业的必修课及其先修课程...
    第九届全国青少年信息奥林匹克联赛初赛试题的题目+答案谁有QQ401063838...答：2.无向图G有16条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,则G至少有 个顶点。 三.阅读程序(每题8分,共32分) 1.program Programl; var a,x,y,okl,ok2:integer; begin a :=100: x:=l0; y:=20; okl:=5: ok2:=0; if ((x>y) or ((y<>20) and (okl=0)) and (ok2<...
    ...4个3度顶点,其余顶点的度均小于3,则G至少___个顶点。答：度数之和=16*2<=3*4+4*3+x*2故x>=6,点>=6+3+4=13
    ...度顶点,其余顶点的度均小于3,则G至少有???个顶点答：16条边得出结点总数为32 去除3个4度，4个3度，还剩8 因为题上说其余结点度数都小于3，所以度数最大为2 所以最少还有4个结点，每个结点度数都为2 4＋3＋4＝11
    ...4个3度顶点,其余顶点的度均小于3,则G至少有多少个顶点。答：所有顶点度之和=2*边数=32 除去已知的7个点，其余点度之和=8 4个点都是2度，图是可以画出来的 最少11个点
    一道离散数学的图论题目,求详解,速度啊,亲,thax!!!答：由握手定理可知：共有2x16=32个度数。由于有3个4度，4个3度顶点。即有3x4+4x3=24个度数。即余下顶点共有32-24=8个度数，那么接下来就考虑余下的有几个顶点：因为其余顶点度数小于3，即是0、1或者2，即余下的最多是无穷个顶点，最少是4个顶点。考虑到奇度数的顶点为偶数（4），所以上面可以...
    大家正在搜
    设无向图G有n个顶点和e条边无向图G中有n个顶点m条边设无向图G有36条边已知无向图G含有16条边设G为有m条边的n阶无向图无向图G有18条边如果无向图G中有55条边已知无向图G的边数为13已知n阶无向简单图G有m条边
    相关问题
    无向图G有16条边，有3个4个度顶点，4个3个度顶点，其余顶...
    无向图G有16条边，有3个4度顶点、4个3度顶点，其余顶点的...
    设无向图G有16条边,3个4度顶点,4个3度顶点,其余顶点的...
    一道离散数学的图论题目，求详解，速度啊，亲，thax！！！
    G为无向图,G有16条边，每个顶点都是2度顶点，则G的顶点个...
    古今中外，关于欲速则不达的故事有哪些