66问答网
所有问题
无向图G有16条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,则G至少有多少个顶点。
请给出证明过程,谢谢.
举报该问题
推荐答案 2007-10-20
所有顶点度之和=2*边数=32
除去已知的7个点,其余点度之和=8
4个点都是2度,图是可以画出来的
最少11个点
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://66.wendadaohang.com/zd/pxivp2xs.html
相似回答
...
4个3个度顶点,其余顶点的度均小于3,则G至少有
???个顶点
答:
16条边
得出结点总数为32 去除
3个4度,4个3度,
还剩8 因为题上说其余结点度数都
小于3,
所以度数最大为2 所以最少
还有4
个结点,每个结点度数都为2 4+3+4=11
一道离散数学的图论题目,求详解,速度啊,亲,thax!!!
答:
由握手定理可知:共有2x16=32个度数。由于
有3个4度,4个3度顶点
。即有3x4+4x3=24个度数。即余下顶点共有32-24=8个度数,那么接下来就考虑余下的有几个顶点:因为
其余顶点
度数
小于3,
即是0、1或者2,即余下的最多是无穷个
顶点,
最少是4个顶点。考虑到奇度数的顶点为偶数(4),所以上面可以...
求题!!!大家来帮忙!!!
答:
1.
无向图G有16条边,有3个4度顶点
、
4个3度顶点,其余顶点的度均小于3,则G至少
___个顶点。2. 某年级学生共选修6门课程,期末考试前,必须提前将这6门课程考完,每人每天只在下午至多考一门课程,设6门课程为C1,C2,C3,C4,C5,C6,S(Ci)为学习Ci 的学生集合。已知S(Ci)∩S(C6)≠ф,i=1,2,…,5,S...
有谁能给我今年的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<...
初中微机试题谁有
答:
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<...
第九届全国青少年信息奥林匹克联赛初赛试题的题目+答案谁有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<...
大家正在搜
设无向图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有14条边,有3个4度顶点、4个3度顶点,其余顶点的...
设无向图G有16条边,3个4度顶点,4个3度顶点,其余顶点的...
无向图G中,有边21条,有3个4度顶点,4个3度顶点,其余顶...
一道离散数学的图论题目,求详解,速度啊,亲,thax!!!
一个关于无向图的问题
G为无向图,G有16条边,每个顶点都是2度顶点,则G的顶点个...