一个n阶连通图G最少有几个割点？最多有几个割点？

如果e是图G的割边，则e至少有一个端点是G的割点

一个具有n个节点和b条支路的连通图，其树支数为（），连支数为（），基本回路数为（），基本割集数为（）。

分别属于两棵树的两顶点之间添加一条边得到的图可能包含圈。

求下列无向图中结点的个数或范围：

试证明小于30条边的简单平面图有一个结点度数小于等于4．

有n(n≥3)个结点，m条边的连通简单图是平面图的必要条件是(  )．

(1)在一棵有两个2次结点、4个3次结点，其余为树叶的无向树中，应该有几片树叶？

设G是完全二元树，G有15个结点，其中有8片树叶，则G有______条边，G的次数是______ ，G的分支点数是______，G中次数为3的结点数是______．

给定完全二叉树G=(V，E)，试证明：|E|=2(n-1)，其中n是树叶结点数目．

设无向图G是由k(k≥2)棵树组成的森林，已知G中有n个结点，m条边．试证明．m=n-k．