备考目标
CSP-J 第一轮
CSP-J 第二轮
CSP-S 第一轮
CSP-S 第二轮
GESP C++ 1级
GESP C++ 2级
GESP C++ 3级
GESP C++ 4级
GESP C++ 5级
GESP C++ 6级
GESP C++ 7级
GESP C++ 8级
历年试卷
知识点练习
错题本
学习统计
登录
注册
☰
年份范围
全部年份
2026 年及以后
2025 年及以后
2024 年及以后
2023 年及以后
2022 年及以后
2021 年及以后
2020 年及以后
2019 年及以后
题型
全部题型
单项选择
问题求解
阅读程序
完善程序
做题状态
全部
未做
已做
仅看错题
包含 NOIP 提高 旧题
关键词搜索
知识点练习
当前筛选
CSP-S 真题
×
×
知识点:图的存储与基本概念
×
7 道题
题目乱序
打印
状态
年份 / 题号
题型
题目摘要
考点
2024
第7题
单项选择
假设有一个包含
n
n
n
个顶点的无向图,且该图是欧拉图。以下关于该图的描述中哪一项不一定正确?
图的存储与基本概念
2023
第6题
单项选择
以下连通无向图中,()一定可以用不超过两种颜色进行染色
图的存储与基本概念
2022
第8题
单项选择
强连通图的性质不包括( ):
图的存储与基本概念
2021
第7题
单项选择
G
G
G
是一个非连通简单无向图(没有自环和重边),共有
36
36
36
条边,则该图至少有( )个点。
图的存储与基本概念
2020
第8题
单项选择
二分图是指能将顶点划分成两个部分,每一部分内的顶点间没有边相连的简单无向图。那么,
24
24
24
个顶点的二分图
至多
有( )条边。
图的存储与基本概念
2019
第8题
单项选择
G
G
G
是一个非连通无向图(没有重边和自环),共有
28
28
28
条边,则该图至少有 ()个顶点。
图的存储与基本概念
2019
第12题
单项选择
以下哪个结构可以用来存储图()
图的存储与基本概念
反馈