在连通图G中的一个子图,称为图G的树的条件是(). A、该子图包含图G的所有节点B、该子图不构成回路C、该子图可以构成回路D、该子图是连通的
下列关于图的说法中,错误的为()。 A.点表示所研究的事物对象B.边表示事物之间的联系C.无向图是由点及边所构成的图D.无环的图称为简单图
如果一个图由点以及弧组成，称之为()。A、链图B、连通图C、无向图D、有向图
如果一个图由点以及()组成，称之为无向图。A、边B、弧C、链D、路
两点之间不带箭头的联线称为()A、边B、弧C、图D、链
如果一个图由点以及边组成，称之为()。A、链图B、连通图C、无向图D、有向图
以下有关图的说法中不正确的为( )。 A.若两个端点之间不止一条边，则称具有多重边B.若一条边的两个端点相同，则称该边为环C.无向图是由点及弧所构成的图D.一个无环也无多重边的图称为简单图
如果一个图 G 从 V1 到各点的最短路是唯一的,则连接 V1 到各点的最短路,再去掉重复边, 得到的图即为最小支撑树。 () 此题为判断题(对，错)。
对于含有n个顶点的带权连通图，它的最小生成树是指()。A.图中任意一个由n-l条权值最小的边构成的子图B.图中任意一个由n-1条权值之和最小的边构成的子图C.图中任意一个由n-1条权值之和最小的边构成的连通子图D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图
下列关于图的说法中，错误的为（）。A、点表示所研究的事物对象B、边表示事物之间的联系C、无向图是由点及边所构成的图D、无环的图称为简单图
一个图有5个点，8条边。这个图一定是（）A、连通图B、树C、含圈的图D、不连通图
下列对简单图的定义叙述正确的是（）。A、不含环的图称为简单图B、不含多重边的图为简单图C、不含环和多重边的图称为简单图D、含环和多重边的图称为简单图
连通图是指（）。A、用来表示物理实休或实物的图B、由一些点和边构成的图C、任何两点间都有边相连的图D、任何两点间至少存在一条链的图
如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。
如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）
下列关于像控点布设的叙述，错误的是（）。A、控制点距像片的各类标志应大于2mmB、布设的控制点宜能公用C、位于自由图边、待成图边以及其他方法成图的图边控制点，应布设在图廓线外D、控制点应选择在旁向重叠中线附近，离开方位线的距离应小于3cm
填空题如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）
单选题下列对简单图的定义叙述正确的是（）。A不含环的图称为简单图B不含多重边的图为简单图C不含环和多重边的图称为简单图D含环和多重边的图称为简单图
填空题如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。
单选题两点之间带箭头的联线称为（）A边B弧C图D链
单选题一个图有5个点，8条边。这个图一定是（）A连通图B树C含圈的图D不连通图
单选题连通图是指（）。A用来表示物理实休或实物的图B由一些点和边构成的图C任何两点间都有边相连的图D任何两点间至少存在一条链的图