备考目标
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-J 真题
×
×
知识点:图的存储与基本概念
×
5 道题
题目乱序
打印
状态
年份 / 题号
题型
题目摘要
考点
2025
第 5 题
单项选择
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和,这个总和等于?
图的存储与基本概念
2024
第 11 题
单项选择
在无向图中,所有顶点的度数之和等于( )。
图的存储与基本概念
2022
第 9 题
单项选择
考虑由
N
N
N
个顶点构成的有向连通图,采用邻接矩阵的数据结构表示时,该矩阵中至少存在( )个非零元素。
图的存储与基本概念
2021
第 6 题
单项选择
对于有
n
n
n
个顶点、
m
m
m
条边的无向连通图
(
m
>
n
)
(m>n)
(
m
>
n
)
,需要删掉( )条边才能使其成为一棵树。
图的存储与基本概念
2020
第 8 题
单项选择
有
10
10
10
个顶点的无向图至少应该有( )条边才能确保是一个连通图。
图的存储与基本概念
反馈