...设G是一个有7个结点16条边的连通图,则G为平面图.

不正确。理由：根据平面图的必要条件为3v-6>=e, 其中v为节点数，e为边数。代入数据，可得15>=16,可知不是平面图。【注意】3v-6>=e是必要条件，不是充分条件，也就是说不满足该公式就不是平面图，可以用这个公式判断非平面图，不可以用这个公式来判断平面图，非平面图可能会满足该公式。

A (n-1)/2 B n C (n+1)/2 D n/2 5 设单链表中指针p指向结点a,若要删除p之后的结点(若存在),则需修改指针的操作为( )。 A p->next=p->next->next B p=p->next C p=p->next->next D next=p 6 单链表的存储密度为( )。 A 大于1 B 等于5 C 小于1 D 不能确定 7 在一个单链...

因为简单连通图 所以Di>=1且sum(Di)=2*n，1,2,...,n 因为存在Dx=3 所以剩余n-1个结点度数和为sum(Di)-Dx=2*n-3 假设不存在度数为1的结点 那么Di>=2 那么n-1个结点度数和>=2*(n-1)=2*n-2 因为2*n-3>=2*n-2矛盾 所以假设不成立，至少存在一个度数为1的结点 ...

1, 2, 4, 5, 7 C. 1, 4, 3, 7, 6 D. 1, 4, 3, 7, 2 14.高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有2381个结点,则该树的树高为( )。 A. 10 B. 11 C. 12...

对于无向图度数就是这个点连了多少边，所以一个无向边是对首尾两个节点各贡献一个度数，所以16条边的无向图，节点总度数是32，减去3个4度节点和4个3度节点，还剩8个度数，其余节点的度数均不超过2。所以还剩至少4个节点，加起来是3个4度节点和4个3度节点和4个2度节点，至少11个节点，另外，...

答：总度数为18,图G有9条边.(握手定理)6个结点的树应有5条边.（树的边数为结点数减1）所以从G中删去4条边后使之变成树．

(一)图的定义那么,把V与E结合在一起就构成了一个图G,记作G=(V,E).(3)边:E中每一条线称为图G 的边(或弧);若一条边e连接u,v两个顶点,则记为e=(u,v).(2)顶点: V中的每一个点vi(i=1,2,…,n)称为图G的顶点.(4)在图G=(V,E)中,V不允许是空集,但E可以是空集.(5)从以上定义可以...

4个3度顶点。即有3x4+4x3=24个度数。即余下顶点共有28-24=4个度数，那么接下来就考虑余下的有几个顶点：因为其余顶点度数小于3，即是0、1或者2，即余下的最多是无穷个顶点，最少是2个顶点。考虑到奇度数的顶点为偶数（4），所以上面可以是4个顶点，即至少有4+2+3=9个顶点 ...

【答案】：A 连通图的各个结点之间是连通的，所以 6 个结点的无向图至少需要 5 条边。

1. Kn每个结点的度都为n－1，所以若存在欧拉回路则n－1必为偶数。n必为奇数。选C。2. 由欧拉公式直接得出 r = e-v+2。选A。3. 直接根据强连通的定义选择A。5. 无向树边比点少1，所以T的边数为7。选B。6. 度数之和为边数的二倍。除了给出的3个结点以外，其余5个结点度数和为5。