logo - 刷刷题
下载APP
【简答题】

无向图G如图所示:求G中一个最大匹配。

举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【多选题】下面关于无向图的连通分量说法正确的是( )。

A.
无向图中的极大连通子图称为图的连通分量。
B.
连通分量已经是最大,不能再大,再大要么不是原图的子图,要么不连通
C.
连通分量是原图的子图
D.
连通分量是连通图

【多选题】grep 'line.*empty' 会匹配下列哪些行?

A.
this line is empty
B.
this line empty
C.
this line.empty
D.
this lineempty

【单选题】下列疾病与其好发部不匹配的是

A.
慢性胃溃疡——胃窦及移行部
B.
溃疡性结肠炎——全结肠
C.
肠结核——回盲部
D.
十二指肠溃疡——十二指肠壶腹部
E.
克罗恩病——末段回肠及邻近结肠

【单选题】设有字符串S和P,串的模式匹配是指()。

A.
确定P在S中首次出现的位置
B.
将S和P连接起来
C.
将S替换为P
D.
比较S和P是否相同