如图是一张包含 7 个顶点的有向图。如果要删除一些边，使得从节点 1 到节点 7 没有可行路径，且删除的边数最少，请问总共有多少种可行的删除边的集合？_C++_-嗨信奥-少儿编程题库学习中心

3619 . 单选题

如图是一张包含 7 个顶点的有向图。如果要删除一些边，使得从节点 1 到节点 7 没有可行路径，且删除的边数最少，请问总共有多少种可行的删除边的集合？

A

1

B

2

C

3

D

4

上一题：设有一个长度为 n 的 01 字符串，其中有 k 个 1，每次操作可以交换相邻两个字符。在最坏的情况下将这 k 个 1 移到字符串最右边所需要的交换次数是多少？

下一题：阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填√，错误填×，除特殊说明外，判断题 1.5 分，选择题 3 分）

上传用户土豆

难度简单

历史数据

0次

收藏

收藏

题解讨论

反馈

标签

2024年CSP-S初赛

热门题型

1

二项展开式$(x + y)^n$ = $x^n$ + $n{x}^{n-1}y$ +$\frac{n(n-1)}{2}{x}^{n-2}y^2$ + ... +$y^n$的系数，正好满足杨辉三角的规律。当 $n = 10$ 时，二项式展开式中 $xy^9$ 项的系数是?

2

二进制数 11 1011 1001 0111和 01 0110 1110 1011 进行按位或运算的结果是（）。

3

⼩杨要从 A 城到 B 城，⼜想顺路游览⼀番。他有两个选项：1、坐⾼铁路到C 城游览，再坐⾼铁或飞机到 B 城；2、坐船到 D 城游览，再坐船、⾼铁或飞机到 B 城。请问⼩杨从 A 城到 B 城共有⼏种交通⽅案可以选择？

4

二进制数 11 1011 1001 0111 和01 0110 1110 1011} 进行按位与运算的结果是（）。

5

以下哪个命令，能将一个名为 `main.cpp` 的 C++ 源文件，编译并生成一个名为 `main` 的可执行文件？（）

关于我们

关于我们联系方式免责声明侵权投诉服务协议

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

如何开通会员问题反馈题单如何下载能否上传题单催更正确方式

提供少儿编程阶段，多个类型的题库学习，不限于等级考试，各项赛事

手机：13006071015

2025 © 嗨信奥琼ICP备18004408号