对于具有n个顶点和e条边的无向图，在其对应的邻接链表中一共包含（）个表结点。
设是有n个结点，m条边的连通图，必须删去的()条边，才能确定的一棵生成树。/ananas/latex/p/1561
设G=＜V，E＞，|V|=n,，|E|=m，为连通平面图且有r个面，则r=______
设G=＜V，E＞是n个结点、m条边的连通图，要确定G的一棵生成树，必须删去G中的边数为( )．
设G=＜V，E＞是有p个结点，s条边的连通图，则从G中删去多少条边，才能确定图G的一棵生成树？
设有n个结点的无向图，该图至少应有( )条边才能确保是一个连通图
●对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为 (39) 。(39)
设（n,m)图G是简单连通平面图,证明：（1)若n≥3,则G的面数r≤2n-4。（2)若G的最小度δ（G)=4,则G中至少存在6个节点的度数小于等于5。
设G是恰合2k（k<sub>2</sub>≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得
设G是（n，m)简单图且n≥3,若，则G是连通图。
对于一个具有N个结点和E条边的无向图，若采用邻接表示，则表头向量的大小是（)A．NB．N+1C．N-ED．N-1
有n(n≥3)个结点、m条边的简单连通图是平面图的必要条件是( )．
设G=（V,E)起简单连通无向图δ（G)=k≥1。（1)若G中最长的路径的长度为1,则l≥k。（2)对于任意的G中最长
设G是有两个连通分支的平面图，若G是（6,12)图，则G有（）个面。
证明若G是每个区域至少由（k≥3)条边围成的连通平面图，则m≤ k（n-2)/k-2。这里n、m分别是图G的顶点数和边数。
利用Tuttec定理证明：若n阶图G是k-1边连通的k正则图,且n是偶数,则G存在完美匹配。
【单选题】设G是n个结点、m条边和r个面的连通平面图，则m等于（）。
设G是平面图有n个顶点m条边f个面，k个连通分支，证明：n- m+f=k+1。
【填空题】设一个连通图G中有n个顶点e条边，则其最小生成树上有________条边。 注意：答案中所有标点符号均为英文标点符号；字母大小写敏感;运算符两侧无空格;
若一个具有N个顶点和K条边的无向图是一个森林（N>K)，则该森林必有（)棵树。
对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别个（）
已知2个连通分支的平面图G的对偶图G*的阶数n*=4，边数m*=9，则G的阶数n=（)。
设图G是具有m条边的n个结点的简单图,表示图中结点的最大度.证明:若G的直径为2且 =n-2,则m≥2n-4
设关系R有m个元组、k个属性，关系S有n个元组、l个属性，则关系R×S的属性数目为（)。
