分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 4 题
A61415
设G是有n个结点、m条边(n ≤m)的连通图，必须删去G的( )条边，才能使得G变成一棵树。
2017年
单选
A61396
设 G 是有 n 个结点、m 条边（n ≤ m）的连通图，必须删去 G 的（ ）条边， 才能使得 G 变成一棵树。
2017年
单选
A61393
由四个不同的点构成的简单无向连通图的个数是（ ）。
2017年
单选
A61380
如下图所示，A 到 B 是连通的。假设删除一条细的边的代价是 1，删除一条粗的边的代价是 2，要让 A、B 不连通，最小代价是(________)，最小代价的不同方案数是(_______)。（只要有一条删除的边不同，就 是不同的方案）
2017年
填空