无孤立点的图一定是连通图。
具有n个点的树共有（）个树枝。
使用CorelDRAWX3的复杂星形工具绘制星形，其边数最多可设置为？最少可设置为？（）
n个顶点的强连通图的边数至少有（）。
一个含有圈的5个点的连通图的线数（）。
在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（）
一个有8个点的连通图至少有（）条边。
连通图G有n个点，其部分树是T，则有（ ）。
若图G(V,E)中含有7个顶点，则保证图G在任何情况下都是连通的需要的边数最少是( )
n 个顶点的连通图中，其边数（ ） .
设G=＜V，E＞是n个结点、m条边的连通图，要确定G的一棵生成树，必须删去G中的边数为( )．
就n= 2,3,4指出:（1)恰含n个点的集合一共有多少个拓扑？（2)恰含n个点的拓扑空间一共有多少个同胚等价类？
一个n个顶点的连通无向图，其边的个数至少为（)。A．n一1B．nC．n+1D．0
证明若G是每个区域至少由（k≥3)条边围成的连通平面图，则m≤ k（n-2)/k-2。这里n、m分别是图G的顶点数和边数。
在一个具有n（n＞0)个顶点的连通无向图中，至少需要的边数是（)。A．nB．n+1C．n一1D．n／2
在n个结点的无向图中，若边数大于n-1,则该图必是连通图。（）
【单选题】一个n个顶点的连通无向图，其边的个数至少为（）。
3、3.在n个结点的无向图中，若边数＞n-1，则该图必是连通图。
导线的布设形式中,支导线缺乏检核条件,其边数一般不得...
已知2个连通分支的平面图G的对偶图G*的阶数n*=4，边数m*=9，则G的阶数n=（)。
在无向完全图K<sub>n</sub>（n≥2)中，寻找边数最多的生成子图，使其成为完全二部图K<sub>r,s</sub>。
13、在任一图G中,当点集V确定后,树图是G中边数最少的连通图。
一个有 7 个点的连通图至少有 7 条边（）
n个结点的无向完全图Kn的边数为: 1/2 n（n-1）（）
