下载APP
【简答题】
设有向图D如下图所示:
(1)求每个结点的引入次数和引出次数.
(2)求从b到c的所有基本通路.
(3)求它的相邻矩阵.
(4)求从a到c长度小于或等于3的通路数.
(5)D是强连通的、单向连通的还是弱连通的?
题目标签:
小于或等于
单向连通
强连通
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】有n个顶点的强连通有向图G至少有( )条边
A.
n-1
B.
n
C.
n+1
D.
n(n-1)/2
查看完整题目与答案
【判断题】强连通有向图一定是单侧连通的.
A.
正确
B.
错误
查看完整题目与答案
【单选题】建设项目竣工环境保护验收时,高速公路噪声监测应在公路两侧距路肩小于或等于200m范围内选取至少( )有代表性的噪声敏感区域,分别设点进行监测。
A.
3个
B.
4个
C.
5个
D.
6个
查看完整题目与答案
【单选题】低压流体输送用镀锌钢管适用于温度在(),压力小于或等于0.6MPa的水、空气管道。
A.
0~50℃
B.
0~60℃
C.
0~80℃
D.
0~100℃
查看完整题目与答案
【简答题】速度大于120Km/h,小于或等于160Km/h线路区段,下道避车后距钢轨头部外侧距离是多少?
查看完整题目与答案
【单选题】在铰链四杆机构中,若满足“最短杆与最长杆长度之和小于或等于其它两杆长度之和”的条件, 要使机构成为双摇杆机构,应( )。
A.
固定最短杆
B.
固定最长杆
C.
固定最长杆的邻边
D.
固定最短杆的对边
查看完整题目与答案
【单选题】除住宅之外的民用建筑高度小于或等于()m建筑属于非高层建筑。
A.
44
B.
14
C.
34
D.
24
查看完整题目与答案
【简答题】老年人用老花眼镜“看书”,书到眼镜的距离一定要______焦距(选填“大于”、“小于”或“等于”),才能看到书上字迹的______像(选填“虚”或“实”).
查看完整题目与答案
【简答题】下图所示的有向图是强连通的吗?请列出所有简单路径,并给出其邻接矩阵的表示,边表分别为出边表和入边表的邻接表的表示。
查看完整题目与答案
【单选题】凡长度小于或等于宽度的3倍、且【】时为挖基坑。
A.
槽底宽度小于3m
B.
底面积小于或等于20㎡
C.
槽底宽度大于等于3m
D.
底面积大于20㎡
查看完整题目与答案