PROBLEM SET
无向图
按知识点筛选题目，系统巩固该考点。
题目列表
共 19 题
A71911
线图
编程题
基础
--
A61294
在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。下图是一个有4 个顶点、6 条边的连通图。若要使它不再是连通图，至少要删去其中的（ ）条边。
2013年
--
--
A61363
设简单无向图 G 有 16 条边且每个顶点的度数都是 2，则图 G 有（ ）个顶点。
2016年
--
--
A61452
由四个没有区别的点构成的简单无向连通图的个数是( )。
2018年
--
--
A61602
以 a为起点，对右边的无向图进行深度优先遍历，则 b、c、d、e四个点中有可能作为最后一个遍历到的点的个数为（ ）。
2021年
--
--
A61475
G是一个非连通无向图(没有重边和自环)，共有28条边，则该图至少有( )个顶点
2019年
--
--
A61393
由四个不同的点构成的简单无向连通图的个数是（ ）。
2017年
--
--
A63476
A、B、C、D、E5 个小朋友在玩传纸条的游戏。他们之间是这样传递的:A 和 B 可以直接传递，B 和 C 可以 直接传递，C 和 A 可以直接传递，A 和 D 可以直接传递，D 和 E 可以直接传递。下面选项中，能表示这种传递关系的是( )。
计算思维组
--
--
A66172
⼀个⽆向图包含n个顶点，则其最⼩⽣成树包含多少条边？（）。
2023年
--
--
A66821
使用邻接表表达一个无向简单图，图中包含v个顶点、e条边，则该表中边节点的个数为（ ）。
2024年
--
--
A62635
G是一个非连通无向图(没有重边和自环)，共有 28条边，则该图至少有( )个顶点。
2024年
--
--
A62595
假设一个包含 n 个顶点的无向图，且该图是欧拉图。一下关于该图的描述中哪一项不一定正确？（）
2024年
--
--
A66651
⼀个图中 ，每个结点表达⼀个人 ，连接两个结点的边表达两个结点对应的人相互认识 ，则这个图可以用来 表达社交⽹络。
2024年
--
--
A67586
3.1 编程题 1
2025年
--
--
A67426
线图
2025年
--
--
A67241
连通图
2025年
--
--
A67218
存在一个简单⽆向图满⾜：顶点数为6 ，边数为8 ，6个顶点的度数分别为3 、 3 、 3 、 3 、2 、2。
2025年
--
--
A67175
一个简单无向图 G 有36条边，且每个顶点的度数都为4，则图 G 的顶点个数为（ ）。
2025年
--
--
A67166
在无向图中，所有顶点的度数之和等于边数的两倍。
2025年
--
--