在连通图G中的一个子图,称为图G的树的条件是(). A、该子图包含图G的所有节点B、该子图不构成回路C、该子图可以构成回路D、该子图是连通的
连通图是指图中任意两个顶点之间()。 A.都连通的无向图B.都不连通的无向图C.都连通的有向图D.都不连通的有向图
下面哪一种图不一定是树?()。 A、无回路的连通图B、有n个结点n-1条边的连通图C、每对结点间都有通路的图D、连通但删去一条边则不连通的图
若一个图中,任意两点之间至少存在一条链,则称这样的图为连通图。()
以下叙述中,不正确的是() 。 A.树的点数为线数加 1B.树的任意两点间只有一条路C.图的点数大于线数D.任何不连通图都不是树
以下关于树、点数、线数的叙述中，不正确的是（）A、树的点数为线数加1B、树的任意两点间只有一条路C、图的点数大于线数D、任何不连通图都不是树
若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点，则该图一定是一个（）。A、非连通图B、强连通图C、连通图D、完全图
在图论中，如果所有的点都可通过相互间的连线而连通，则这种图形称之为（）A、连通图B、不连通图C、树图D、最短路线图
四个棋手单循环比赛，采用三局两胜制必须决出胜负，如果以棋手为节点，用图来表示比赛结果，则是个（）。A、树B、任意两点之间有线相连的图C、任意两点之间用带箭头的线相连的图D、连通图
连通且不含圈的无向图，称为（）。A、道路B、连通图C、树D、链
连通图是指（）。A、用来表示物理实休或实物的图B、由一些点和边构成的图C、任何两点间都有边相连的图D、任何两点间至少存在一条链的图
通过球心投影不能做的是（）。A、求两点的最短球面距离B、编制航海（航空）图C、任意两点间的等角航线D、任意两点问的大圆航线
以下关于最小部分树的陈述不正确的是（）。A、点数等于边数加1的图B、任意两点之间的距离为最短的图C、无圈的图D、连通的图
单选题以下关于树、点数、线数的叙述中，不正确的是（）A树的点数为线数加1B树的任意两点间只有一条路C图的点数大于线数D任何不连通图都不是树
单选题四个棋手单循环比赛，采用三局两胜制必须决出胜负，如果以棋手为节点，用图来表示比赛结果，则是个（）。A树B任意两点之间有线相连的图C任意两点之间用带箭头的线相连的图D连通图
单选题通过球心投影不能做的是（）。A求两点的最短球面距离B编制航海（航空）图C任意两点间的等角航线D任意两点问的大圆航线
单选题连通且不含圈的无向图，称为（）。A道路B连通图C树D链
单选题以下关于最小部分树的陈述不正确的是（）。A点数等于边数加1的图B任意两点之间的距离为最短的图C无圈的图D连通的图
单选题若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点，则该图一定是一个（）。A非连通图B强连通图C连通图D完全图
单选题连通图是指（）。A用来表示物理实休或实物的图B由一些点和边构成的图C任何两点间都有边相连的图D任何两点间至少存在一条链的图