有8个结点的无向图最多有（）条边。
以结点9为始点的活动共有4个，它们的最迟开始时间各为：LS9，11=5天；LS9，13=6天；LS9，15=8天，LS9，17=9天。则结点9的最迟开始时间LS9为（）天。
设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
有8个结点的无向连通图最少有（）条边。
设某无向图有n个顶点，则该无向图的邻接表中有（ ）个表头结点。
有 e 条边的无向图，在邻接表中有 e 个结点。
设G=＜V，E＞是n个结点、m条边的连通图，要确定G的一棵生成树，必须删去G中的边数为( )．
设G=＜V，E＞是有p个结点，s条边的连通图，则从G中删去多少条边，才能确定图G的一棵生成树？
设有n个结点的无向图，该图至少应有( )条边才能确保是一个连通图
对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为（35)。A．n+lB．nC．n-
●对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为 (39) 。(39)
设（n,m)图G是简单连通平面图,证明：（1)若n≥3,则G的面数r≤2n-4。（2)若G的最小度δ（G)=4,则G中至少存在6个节点的度数小于等于5。
11、n个顶点的无向图的邻接表最多有（）个边表结点。
【判断题】有e条边的无向图，在邻接表中有e个结点。
对于一个具有N个结点和E条边的无向图，若采用邻接表示，则表头向量的大小是（)A．NB．N+1C．N-ED．N-1
图6. 13是有6个结点a，b，c，d，e，f的有权无向图，试求其最短生成树.
证明：若无向图G中只有两个奇数度结点，则这两个结点一定是连通的．
设G=＜V,E＞为无环的无向图，V=6，E=16，则G是（）
设G= ＜v,e＞ 为无向图，|V|=7，|E|=23，则G一定不是简单图。（）
设G=＜v，E)为无向简单图，|v|=n， Δ（G)为图G中结点的最大次数，请指出下面4个不等式中哪个是正确
在n个结点的无向图中，若边数大于n-1,则该图必是连通图。（）
一棵无向树T有7片树叶，3个3度顶点，其余顶点均为4度。则T有（）个4度结点
一个简单图,如果同构于它的补则该图称为自补图（1)给出一个4个结点的自补图.（2)给出一个5个结点的自补图.（3)是否有3个结点或6个结点的自补图？（4)证明一个自补图一定有4k或4k+1个结点（k为正整数).
n个结点的无向完全图Kn的边数为: 1/2 n（n-1）（）
