设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。A.7B.5C.8D.6
具有9个顶点的无向图至少应有(33)条边才能确保是一个连通图。A．5B．6C．7D．8
下面哪一种图不一定是树?()。 A、无回路的连通图B、有n个结点n-1条边的连通图C、每对结点间都有通路的图D、连通但删去一条边则不连通的图
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()
G是一个非连通无向图,共有28条边,则该图至少有()个顶点。 A.7B、8C、9D、10
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有(64)个顶点。A．11B．10C．9D．8
在具有6个顶点的无向简单图中，当边数最少为(26)条时，才能确保该图一定是连通图，当边数最少为(27)条时，才能确保该图一定是哈密尔顿图。给定带权的有向图，如下图所示。设该图代表一个地区的交通图，从S到T的最短路径有(28)条，路径的长度是(29)，从S出发经过每点一次且只有一次到T的路径(哈密尔顿路径)有(30)条。A．11B．12C．13D．55
下列叙述中正确的是（ ）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子图 C．若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧 D．若一个含有n个顶点的无向图是连通图，则该图中至少有n条边
设有6个结点的无向图。该图至少应该有(39)条边才能确保是一个连通图。A．5B．6C．7D．8
若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有( )。棵树。A．kB．nC．n-kD．n+k
G是一个非连通无向图，共有28条边，则该图至少有(50)个顶点。A．6B．7C．8D．9
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有()个顶点。A.11B.10C.9D.8
G是一个非连通无向图，共有28条边，则该图至少有()个顶点。A.8B.9C.6D.7
n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。
关于图论中图的概念，以下叙述（）正确。A、图中的边可以是有向边，也可以是无向边B、图中的各条边上可以标注权C、结点数等于边数的连通图必含圈D、结点数等于边数的图必连通
设有6个结点的无向图，该图至少应有（）条边才能确保是一个连通图。A、5B、6C、7D、8
29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。
一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
在具有6个结点的无向简单图中，当边数最少为（）条时，才能确保该图一定的连通图。
具有6个顶点的无向图至少应用（）条边才能确保是一个连通图。A、5B、6C、7D、8
具有7个顶点的有向图至少应有多少条边才可能成为一个强连通图（）。A、6B、7C、8D、12
填空题29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。
单选题具有6个顶点的无向图至少应用（）条边才能确保是一个连通图。A5B6C7D8
单选题G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。A7B8C9D10
单选题设有6个结点的无向图，该图至少应有（）条边才能确保是一个连通图。A5B6C7D8
填空题在具有6个结点的无向简单图中，当边数最少为（）条时，才能确保该图一定的连通图。
单选题具有7个顶点的有向图至少应有多少条边才可能成为一个强连通图（）。A6B7C8D12
填空题n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。