6图与网络选择题.pptVIP

1.树的性质不包括下列哪个: A、无圈 B、连通 C、任意两点有唯一链 D、有回路存在 2.下列方法中（）是求解最短路问题的解法。 A、表上作业法 B、DIJKSTRA法 C、单纯形法 D、破圈法 3.简单图中没有（ ） A、孤立点 B、环 C、边 D、奇点 4.一条边的两个端点称为（ ） A、关联的 B、等价的 C、邻接的 D、等值的 5.支撑子图与原图的关系为（ ） 1.D 2.B 3.B 4.C 5.C 6.树不具有下列性质（ ） A.不包含圈 B. C.任意两点有唯一链相连 D.边为偶数 7.关于树图的说法不正确的是：( ) A.树图中增加任何一条边，它将出现一个圈 B.树图中边数比点数少一 C.树图中去掉任何一条边，则它可仍然连通 D.树图中无圈。 8.关于可增广链的性质，正确的是：( ) A.前向边中的流量应小于该边的最大容量 B.后向边中的流量应大于等于0 C.后向边中的流量应小于该边的最大容量 D.都有可能 9.容量网络的条件包括：( ) A.网络中有一个始点和一个终点 B.流过网络的流量都具有一定方向 C.每边（弧）都赋予了一个容量，表示容许通过该弧的最大流量 D、以上都是 6.D 7.C 8.A 9.D 10.连通图是指：（） A.用来表示物理实体或实物的图 B.由一些点和边构成的图 C.任何两点间都有边相连的图 D.任何两点间至少存在一条链的图 11.以下说法不正确的是：（） A.两点间至少有一条链相连的图，称为连通图 B.任何一图中，顶点次数的总和等于边数的两倍 C.任何图中，次为奇数的点有奇数个 D.图G中有生成树的充要条件：图G为连通图 12.连通且不含圈的无向图称为：( ) A、道路 B、连通图 C、树 D、链 13.在图G中，以一点为始点，以另一点为终点的点边交替序列叫做: A、环 B、圈 C、网络 D、链 14.若某图中所有边均没有方向，则称该图为: A、有向图 B、无向图 C、混合图 D、欧拉图 10.D 11.C 12.C 13.D 14.B 15.每个树至少有（）个次为1的点 A、 1 B、 2 C、 3 D、 4 16.求解最大流的标号法方法中，标号过程的目的是： A、增加流量 B、构造四通八达的路 C、寻找增广链 D、给出标号 17.在图论中，( )不正确。 A、若树T有n个点，则其边数为n-1 B、树中若多出一边，必出现圈 C、树中点与点可以不连通 D、树中若除去一边，必不连通 18.以下说法不正确的是：( ) A、两点间至少有一条链相连的图，称为连通图 B、任何一图中，顶点次数的总和等于边数的两倍 C、任何图中，奇点有奇数个 D、图G中有生成树的充要条件：图G为连通图 19.关于图的生成树，下列说法不正确的是：( ) A、它又称为图的支撑树 B、图有生成树的充要条件是该图为连通图 C、图的生成树是唯一的 D、顶点数为n 的图的生成树有n-1条边 15.B 16.C 17.C 18.C 19.C 20.一个含有圈的5个点的连通图的线数： A、至少为4 B、至少为5 C、等于5 D、至多为5 21.某配电站要分别向由其供电的五个小区铺设电缆,此时应采用的方法是： A、最短路线法 B、最小树法 C、最大流量法 D、表上作业法 22.关于树图的说法不正确的是： A、树图中增加任何一条边，它将出现一个圈。 B、树图中边数比点数少一。 C、树图中去掉任何一条边，则它可仍然连通。 D、树图中无圈 23.图的基本要素是（ ）。 A、点。 B、线 。C、点和线。 D、点和点与点之间的连线。 24.下列对简单图的定义叙述正确的是: A、不含环的图称为简单图 B、不含多重边的图为简单图 C、不含环和多重边的图称为简单图 D、含环和多重边的图称为简单图 20.B 21.B 22.C 23.D 24.C 25.D 26.D 27.C 28.C 29.D 25.甲乙两城市之间存在一公路网络，为了判断在两小时内能否有8000 辆车从甲城到乙城，应借助（ ） A、树的生成法 B、求最小树法　C、求最短路法　D、求最大流法 26.树的性质不包括下列哪个: A、无圈 B、连通 C、任意两点有唯一链 D、有回路存在 27.关于图的生成树