一个有n个顶点的无向图若是连通图,则至少有________条边。 A、n-1B、nC、n+1D、(n+1)/2
以下有关图的说法中不正确的为( )。 A.若两个端点之间不止一条边，则称具有多重边B.若一条边的两个端点相同，则称该边为环C.无向图是由点及弧所构成的图D.一个无环也无多重边的图称为简单图
G是一个非连通无向图,共有28条边,则该图至少有()个顶点。 A.7B、8C、9D、10
若一个图中,任意两点之间至少存在一条链,则称这样的图为连通图。()
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有(64)个顶点。A．11B．10C．9D．8
在一个具有n个顶点的有向图中,构成强连通图时至少有()条边。 A.nB.n+1C.n-1D.n/2
下列叙述中正确的是（ ）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子图 C．若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧 D．若一个含有n个顶点的无向图是连通图，则该图中至少有n条边
G是一个非连通无向图，共有28条边，则该图至少有(50)个顶点。A．6B．7C．8D．9
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有()个顶点。A.11B.10C.9D.8
G是一个非连通无向图，共有28条边，则该图至少有()个顶点。A.8B.9C.6D.7
在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧。
关于树图的说法不正确的是（）。A、树图中增加任何一条边，它将出现一个圈。B、树图中边数比点数少一。C、树图中去掉任何一条边，则它可仍然连通。D、树图中无圈。
图是一种多对多的结构，包括顶点和边，则边是指（）。A、顶点之间的关系B、边之间的关系C、图中的数据元素称为边D、顶点与边之间的关系
在一个图中，若任何两个点之间，至少有一条链，称为（）图。
在一个无向图中，若存在一条边，则称Vi和Vj为该边的两个端点，并称他们互为（）。
一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
对于一个图G，若边集合E（G）为无向边的集合，则称该图为（）。
设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
一个图中，若任何两点之间至少有一条边，则称这个图是（）。
填空题一个图中，若任何两点之间至少有一条边，则称这个图是（）。
单选题关于树图的说法不正确的是（）。A树图中增加任何一条边，它将出现一个圈。B树图中边数比点数少一。C树图中去掉任何一条边，则它可仍然连通。D树图中无圈。
填空题对于一个图G，若边集合E（G）为无向边的集合，则称该图为（）。
填空题设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
填空题在一个图中，若任何两个点之间，至少有一条链，称为（）图。
填空题在一个无向图中，若存在一条边，则称Vi和Vj为该边的两个端点，并称他们互为（）。
单选题G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。A7B8C9D10