在有n个结点、b条支路的连通电路中，可以列出独立KCL方程和独立KVL方程的个数分别为（）。
设是有n个结点，m条边的连通图，必须删去的()条边，才能确定的一棵生成树。/ananas/latex/p/1561
设图 G 是一个含有 n(n>1) 个顶点的连通图，其中任意一条简单路径长度不会超过（ ）
设G是有n个结点m条边的连通平面图，且有k个面，则k等于:
设G=＜V，E＞，|V|=n,，|E|=m，为连通平面图且有r个面，则r=______
设G=＜V，E＞是n个结点、m条边的连通图，要确定G的一棵生成树，必须删去G中的边数为( )．
设G=＜V，E＞是有p个结点，s条边的连通图，则从G中删去多少条边，才能确定图G的一棵生成树？
设（n,m)图G是简单连通平面图,证明：（1)若n≥3,则G的面数r≤2n-4。（2)若G的最小度δ（G)=4,则G中至少存在6个节点的度数小于等于5。
设G是（n，m)简单图且n≥3,若，则G是连通图。
有n(n≥3)个结点、m条边的简单连通图是平面图的必要条件是( )．
设G=＜v，E)为无向简单图，|v|=n， Δ（G)为图G中结点的最大次数，请指出下面4个不等式中哪个是正确
【单选题】一个具有n个结点，b条支路的电路，其独立的KVL方程为（）。
在n个结点的无向图中，若边数大于n-1,则该图必是连通图。（）
【单选题】0502 设a为f的m阶极点，也为g的n阶极点，当m不等于n时，a为f+g的（）。
【单选题】2. 从一个具有n个结点的单链表中查找值为x的结点,在查找成功情况下,需平均比较（)个结点。
【单选题】有m条支路，n个节点的电路，应用支路电流法可列出m个独立方程，其中节点电流方程为 个。
【单选题】一棵具有 n个结点的完全二叉树的高度（深度）是（）。
【单选题】对于一个具有n个结点、b条支路的电路列写结点电压方程，需要列写（）。
【单选题】G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。
设G是平面图有n个顶点m条边f个面，k个连通分支，证明：n- m+f=k+1。
【单选题】一个n个顶点的连通无向图，其边的个数至少为（）。
已知2个连通分支的平面图G的对偶图G*的阶数n*=4，边数m*=9，则G的阶数n=（)。
设图G是具有m条边的n个结点的简单图,表示图中结点的最大度.证明:若G的直径为2且 =n-2,则m≥2n-4
31、设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是（）
