点数等于边数加1的图
任意两点之间的距离为最短的图
无圈的图
连通的图
第1题:
以下关于故障树分析的描述中不正确的是()。
A.一个割集中所有基本事件都发生时,顶上事件必然发生
B.一个径集中所有基本事件都不发生时,顶上事件必然不发生
C.一个故障树的割集也可能是该故障树的最小径集
D.一个故障树的最小割集,也可能是该故障树的最小径集
第2题:
此题为判断题(对,错)。
第3题:
A.具有n个点的树共有n-1个树枝
B.树中任意两个点之间可能存在多条路径
C.树是最小连通图
D.任一棵树至少有两片树叶
第4题:
第5题:
以下图所示事故树最小割集为例,可得到该事故树的最小割集为( )。
第6题:
树枝总长为最短的部分树称图的最小部分树。()
第7题:
关于B树和B+树有以下几种叙述,不正确的是( )。
A.B树和B+树都可以用于文件的索引结构
B.B树和B+树都是平衡的多分树
C.B树和B+树都能有效地支持随机检索
D.B树和B+树有效地支持顺序检索
第8题:
故障树中关于最小割集说法不正确的有( )。
A.最小割集表明系统的危险性
B.最小割集表明系统的安全性
C.在事故树中能够引起顶上事件发生的最低限度基本事件的集合称为最小割集
D.所有最小割集中任一基本事件不发生,顶上事件绝不会发生
第9题:
第10题:
以下关于树、点数、线数的叙述中,不正确的是()