• 所有问题

    • 无向图G有14条边，有3个4度顶点、4个3度顶点，其余顶点的度均小于3，试说明G中可能有几个顶点数。

    有人在考试离散数学吗？

    举报该问题
    其他回答
    第1个回答  2012-01-08
    顶，不会啊，求答案
    第2个回答  2012-01-08
    顶啊 也在考 求答案
    第3个回答  2012-01-08
    你也在考离散数学吗？追问

    我也不会啊 你们会不会啊 平时都没做作业的人 都别考了 考了也白考 回家吧，，，，╮(╯▽╰)╭

    第4个回答  2012-01-08
    我也在。佩服你追问

    答案会不，，，，

    本回答被提问者采纳
    12
    相似回答
    设无向图G有14条边,有2个4度点,4个3度点,其余顶点的度数均小于3。问...答：【答案】：由题设可知，图G中有14条边，因此图G中各顶点度数之和为28。由于图G中有2个4度点和4个3度点，这6个顶点已经“占用了”20度，尚余下的8度，最少由4个2度点“占用”。所以图G中至少有10个顶点。
    ...4个度顶点,4个3个度顶点,其余顶点的度均小于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个点
    ...4个3度顶点,其余顶点的度均小于3,则G至少___个顶点。答：度数之和=16*2<=3*4+4*3+x*2故x>=6,点>=6+3+4=13
    ...3个4度顶点,4个3度顶点,其余顶点的度数均大于3,请问G中至多有几个...答：所以16条边的无向图，节点总度数是32，减去3个4度节点和4个3度节点，还剩8个度数，其余节点的度数均不超过2。所以还剩至少4个节点，加起来是3个4度节点和4个3度节点和4个2度节点，至少11个节点，另外，通过画图确实得到了这样的图，所以证明出至少有11个节点。
    有谁能给我今年的NOIP分区联赛的题目?答：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<...
    大家正在搜
    无向图G中有n个顶点m条边设无向图G有n个顶点和e条边如果无向图G中有55条边已知无向图G的边数为13设G为有m条边的n阶无向图已知n阶无向图G中有m条边设有向图G中有向边设无向图G中的边的集合E无向图G有18条边
    相关问题
    无向图G有16条边，有3个4度顶点、4个3度顶点，其余顶点的...
    无向图G有16条边，有3个4个度顶点，4个3个度顶点，其余顶...
    无向图G有16条边，有3个4度顶点、4个3度顶点，其余顶点的...
    G为无向图,G有16条边，每个顶点都是2度顶点，则G的顶点个...
    求解离散数学题 无向图G有8条边，1个一度顶点，2个2度顶点...
    设无向图G有16条边,3个4度顶点,4个3度顶点,其余顶点的...
    无向图G有十二条边，G中有6个3度结点，其余结点的度数均小于...
    求解离散数学题目 无向图G有8条边，1个一度顶点，2个2度顶...