分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 8 题
A61610
对于有 n个顶点、m条边的无向连通图 (m>n)，需要删掉（ ）条边才能使其成为一棵树。
2021年
单选
A61602
以 a为起点，对右边的无向图进行深度优先遍历，则 b、c、d、e四个点中有可能作为最后一个遍历到的点的个数为（ ）。
2021年
单选
A61591
G是一个非连通简单无向图（没有自环和重边），共有 36条边，则该图至少有（ ）个点。
2021年
单选
A61583
有如下的有向图，节点为 A, B, … , J, 其中每条边的长度都标在图中。则节点 A到节点 J的最短路径长度为（ ）。
2021年
单选
A61558
具有 n 个顶点，m 条边的连通图采用邻接矩阵存储结构，进行深度优先遍历运算的时间复杂度为( )。
2021年
单选
A61550
有 4 个结点和 4 条边的有标号简单无向图的数量是 ( )。
2021年
单选
A61547
阅读程序：#include <cstdio>
2021年
编程题
A61546
阅读程序：#include <bits/stdc++.h>
2021年
编程题