分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 34 题
A62791
在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和，这个总和等于? ( )
2025年
单选
A62635
G是一个非连通无向图(没有重边和自环)，共有 28条边，则该图至少有( )个顶点。
2024年
单选
A62595
假设一个包含 n 个顶点的无向图，且该图是欧拉图。一下关于该图的描述中哪一项不一定正确？（）
2024年
单选
A62587
如图是一张包含 7 个顶点的有向图。如果要删除一些边，使得从节点 1 到节点 7 没有可行路径，且删除的边数最少，请问总共有多少种可行的删除边的集合？（）
2024年
单选
A62020
假设n是图的顶点的个数，m是图的边的个数，为求解某一问题有下面四种不同时间复杂度的算法。对于m=θ(n)的稀疏图而言，下面的四个选项，哪一项的渐近时间复杂度最小。
2023年
单选
A62017
以下连通无向图中，( )一定可以用不超过两种颜色进行染色。
2023年
单选
A62010
在图论中，树的重心是树上的一个结点，以该结点为根时，使得其所有的子树中结点数最多的子树的结点数最少，一棵树可能有多个重心，请问下面哪种树一定只有一个重心？（）
2023年
单选
A61977
无向完全图是图中每对顶点之间都恰有一条边的简单图。已知无向完全图G有5个顶点，则它共有()条边。
2023年
单选
A61934
对一个n个顶点、m条边的带权有向简单图，用 Diikstra 算法计算单源最短路时，如果使用二叉堆进行优化，则其时间复杂度为( ）。
2023年
单选
A61933
有向图G入度是2023，则出度是（ ）。
2023年
单选
A61742
如图，每条边上的数字表示该边的长度，则从A到 E 的最短距离是 ( ）。
2023年
单选
A61649
考虑N个顶点构成的有向连通图，采用邻接矩阵的数据结构表示时，该矩阵中至少存在（ ）个非零元素
2022年
单选
A61630
强连通图的性质不包括( )
2022年
单选
A61629
每个顶点度数均为 2 的无向图称为“2 正规图”。由编号为从 1 到 n 的顶点构成的所有 2 正 规图，其中包含欧拉回路的不同2正规图的数量为( )。
2022年
单选
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年
单选