-
甘特图只能给出比较粗略的计划和简单的工作进度信息，不能反映工作之间的从属关系，其不足之处有（）等。
A . 难以编制更详细的计划
B . 在制订评价计划阶段不利于计划的实施进度
C . 不能反映某项工作内容迟滞对整个计划的影响
D . 工作任务规模较大时难以编制计划全貌
-
绘图题：画出一个简单的直流电桥原理接线图。
-
已知图G如下所示，根据Prim算法，构造最小生成树。（要求给出生成过程）https://assets.asklib.com/psource/2015120814124530629.jpg
-
画出一个简单的直流电桥原理接线图。
-
设图 G 是一个含有 n(n>1) 个顶点的连通图，其中任意一条简单路径长度不会超过（ ）
-
证明：对于任意的无向简单图G，均有α<sub>0</sub>≥δ。
-
设G是简单图,则G或是连通图。（）
是
否
-
设G是恰合2k（k<sub>2</sub>≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得
设G是恰合2k(k<sub>2</sub>≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路<img src='https://img2.soutiyun.com/ask/2021-01-06/978797372106639.png' />使得<img src='https://img2.soutiyun.com/ask/2021-01-06/97879738139817.png' />
-
已知一个有向图如下图所示,请给出该图的: （）
-
设G是（n，m)简单图且n≥3,若，则G是连通图。
设G是(n，m)简单图且n≥3,若<img src='https://img2.soutiyun.com/ask/2020-07-30/964953272325566.png' />，则G是连通图。
-
无向完全图是图中每对顶点之间都恰好有一条边的简单图。已知无向完全图G有7个顶点，则它共有（）条边
A．7
B．21
C．42
D．49
-
设计一个简单的交通灯控制电路，路口示意图如图10-4所示，主路没有装配传感器，辅路装配有传感器。要求进行数据通路和控制器的划分，给出ASM图，用VHDL描述该电路，并完成该电路的设计.系统要求如下:
(1)交通灯只有红灯和绿灯。
(2)在主路和辅路都没有车辆的情况下，主路一直处于绿灯，辅路一直处于红灯。
(3)辅路上的传感器检测到有车到来时，辅路上的交通灯变成绿灯，并启动一个计时电路，而主路变成红灯。
(4)当规定的时间到达后，不管辅路上是否还有车辆在通行，辅路上的交通灯都将变成红灯，同时主路的交通灯变成绿灯。
<img src='https://img2.soutiyun.com/ask/2020-09-06/968237641326642.png' />
-
设简单图G所有顶点的度之和为12，则G一定有（)条边。
A．3
B．4
C．5
D．6
-
设G=（V,E)起简单连通无向图δ（G)=k≥1。（1)若G中最长的路径的长度为1,则l≥k。（2)对于任意的G中最长
设G=(V,E)起简单连通无向图δ(G)=k≥1。
(1)若G中最长的路径的长度为1,则l≥k。
(2)对于任意的G中最长的路径为<img src='https://img2.soutiyun.com/ask/2020-07-30/964953341076499.png' />是连通图。
(3)举例说明,对于G中最长的轨迹(2)中结论不成立。
-
下面给出的两个正整数列中哪个是可图化的？对于可图化的数列，试给出3种非同构的无向图，其中至少有两个是简单图。（1)（2，2，3，3，4，4，5)；（2)（2，2，2，2，3，3，4，4)。
-
图8.36给出了一个有向图，试求该图的邻接矩阵和可达性矩阵
<img src='https://img2.soutiyun.com/ask/2021-02-03/981207824178776.png' />
-
设G= ＜v,e＞ 为无向图，|V|=7，|E|=23，则G一定不是简单图。（）
-
给定简单无向图G=，且|V|=n，|E|＞（1/2)（n-1)（n-2)，试证G是连通图。试给出|V|=n，|E|=（1/2)（n-1)（n-
给定简单无向图G=<img src='https://img2.soutiyun.com/ask/2020-09-29/970245005702337.jpg' />，且|V|=n，|E|＞(1/2)(n-1)(n-2)，试证G是连通图。试给出|V|=n，|E|=(1/2)(n-1)(n-2)的简单无向图G=<img src='https://img2.soutiyun.com/ask/2020-09-29/970245023046329.jpg' />是不连通的例子。
-
设G=＜v，E)为无向简单图，|v|=n， Δ（G)为图G中结点的最大次数，请指出下面4个不等式中哪个是正确
设G=＜v，E)为无向简单图，|v|=n， Δ(G)为图G中结点的最大次数，请指出下面4个不等式中哪个是正确的。
<img src='https://img2.soutiyun.com/ask/2020-10-13/971452711295792.png' />
-
1、最方便的乘坐公交车的乘车路线推荐（中国大学MOOC视频讨论） 1、假设一个城市里有很多公交车线路和地铁路线，如果我们要求一个城市里两个站点之间转乘次数最少（即最方便）的乘坐公交车的乘车方式，如何构建图的模型G，使问题转化为求G的最短路径问题？ 2、如果公共交通的票价有分段计价和单一票价两种方式，又该如构建图的模型来求最小费用的乘车方式呢？ 通过视频学习，根据给出的问题，查阅文献资料，每人将你觉得最好的一篇文献上传到mooc。
-
求图18.10所示的无向图G的两个极小点覆盖集、一个最小点覆盖集及点覆盖数α<sub>0</sub>。
<img src='https://img2.soutiyun.com/ask/2020-12-23/977590888695015.png' />
-
设图G是具有m条边的n个结点的简单图,表示图中结点的最大度.证明:若G的直径为2且 =n-2,则m≥2n-4
设图G是具有m条边的n个结点的简单图,<img src='https://img2.soutiyun.com/ask/2021-01-03/978554656453921.png' />表示图中结点的最大度.证明:若G的直径为2且<img src='https://img2.soutiyun.com/ask/2021-01-03/978554678918206.png' />=n-2,则m≥2n-4.
-
5甘特图只能给出比较粗略的计划和简单的工作进度信息，不能反映工作之间的从属关系，其不足之处有（）等
A．难以编制更详细的计划
B．在制订评价计划阶段不利于计划的实施进度
C．不能反映某项工作内容迟滞对整个计划的影响
D．工作任务规模较大时难以编制计划全貌
-
一个简单图,如果同构于它的补则该图称为自补图（1)给出一个4个结点的自补图.（2)给出一个5个结点的自补图.（3)是否有3个结点或6个结点的自补图？（4)证明一个自补图一定有4k或4k+1个结点（k为正整数).
