已知一个无向图顶点有5个,则边可能有()个。
下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子图 C.若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧 D.若一个含有n个顶点的无向图是连通图,则该图中至少有n条边
点击查看答案
G是一个非连通无向图,共有28条边,则该图至少有(50)个顶点。A.6B.7C.8D.9
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点。A.11 B.10 C.9 D.8
G是一个非连通无向图,共有28条边,则该图至少有()个顶点。A.8 B.9 C.6 D.7
G是一个非连通的无向图,共有28条边,则它至少有()个顶点A、6B、8C、9D、10
已知n个顶点的有向图,若该图是强连通的(从所有顶点都存在路径到达其他顶点),则该图中最少有多少条有向边()A、nB、n+1C、n-1D、n*(n-1)
对于一个具有n个顶点和e条边的有向图和无向图,若采用边集数组表示,则存于数组中的边数分别为()和()条。