正在载入在线练习界面，本页内容可直接阅读…

AK CSP › 知识点练习 › 图的存储与基本概念

图的存储与基本概念真题练习（共 36 题）

第3章 数据结构 · 入门级考点 · 覆盖 CSP-J / CSP-S / NOIP 普及与提高组历年真题 · 免费在线练习

「图的存储与基本概念」是信息学奥赛初赛的核心考点之一。本页汇集该考点下全部 36 道历年真题，每题提供答案与深度题解，可按年份逐卷练习，也可以在页面载入后直接在线作答。

NOIP 提高 2018 第一轮（1 题）

  1. 第 22 题 阅读程序：置换环计数（排列的循环个数） · 阅读程序

NOIP 提高 2017 第一轮（2 题）

  1. 第 5 题 设G是有n个结点、m 条边（n≤m）的连通图，必须删去G的（）条边, · 单项选择
  2. 第 32 题 完善程序（大整数除法）第 1 空 · 完善程序

NOIP 提高 2016 第一轮（3 题）

  1. 第 8 题 CCFNOIP2016初赛提高组C++语言试题 · 单项选择
  2. 第 12 题 Lucia 和她的朋友以及朋友的朋友都在某社交网站上注册了账号。下图是他 · 单项选择
  3. 第 22 题 某中学在安排期末考试时发现，有7个学生要参加7门课程的考试，下表列 · 问题求解

NOIP 提高 2015 第一轮（2 题）

  1. 第 14 题 对图 G 中各个结点分别指定一种颜色，使相邻结点颜色不同，则称为图 G · 单项选择
  2. 第 20 题 在二叉树的前序序列中，若结点u在结点v之前，则u一定是v的祖先 · 不定项选择

NOIP 提高 2014 第一轮（3 题）

  1. 第 6 题 在无向图中，所有顶点的度数之和是边数的（ · 单项选择
  2. 第 13 题 设G是有6个结点的完全图，要得到一棵生成树，需要从G中删去（）条边。 · 单项选择
  3. 第 19 题 改变文件系统的访问权限 · 不定项选择

NOIP 提高 2013 第一轮（2 题）

  1. 第 6 题 在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。右图是一 · 单项选择
  2. 第 11 题 二分图是指能将顶点划分成两个部分，每一部分内的顶点间没有边相连的简单无向 · 单项选择

NOIP 提高 2011 第一轮（1 题）

  1. 第 21 题 平面图是可以画在平面上，且它的边仅在顶点上才能相交的简单无向图 · 问题求解

NOIP 提高 2010 第一轮（1 题）

  1. 第 22 题 无向图G有7个顶点，若不存在由奇数条边构成的简单回路，则它至多有 · 问题求解

NOIP 普及 2018 第一轮（2 题）

  1. 第 11 题 4 个无区别顶点的简单无向连通图个数 · 单项选择
  2. 第 24 题 统计排列映射中的环数量 · 阅读程序

NOIP 普及 2017 第一轮（1 题）

  1. 第 10 题 连通图删边变成树需要删除的边数 · 单项选择

NOIP 普及 2016 第一轮（2 题）

  1. 第 15 题 无向图边数与顶点度数求顶点数 · 单项选择
  2. 第 18 题 社交关系图中的照片传播限制 · 单项选择

NOIP 普及 2014 第一轮（1 题）

  1. 第 17 题 有向图顶点的度与入度、出度关系 · 单项选择

NOIP 普及 2013 第一轮（1 题）

  1. 第 10 题 使无向图不连通至少需要删除的边数 · 单项选择

NOIP 普及 2011 第一轮（2 题）

  1. 第 5 题 无向完全图的边数 · 单项选择
  2. 第 19 题 删除边后仍保持强连通 · 单项选择

CSP-S 2024 第一轮（1 题）

  1. 第7题 假设有一个包含n个顶点的无向图，且该图是欧拉图。以下关于该图的描述中哪一 · 单项选择

CSP-S 2023 第一轮（1 题）

  1. 第6题 以下连通无向图中，（）一定可以用不超过两种颜色进行染色。 · 单项选择

CSP-S 2022 第一轮（1 题）

  1. 第8题 强连通图的性质不包括（)： · 单项选择

CSP-S 2021 第一轮（1 题）

  1. 第7题 G是一个非连通简单无向图（没有自环和重边)，共有 36条边，则该图至少有 · 单项选择

CSP-S 2020 第一轮（1 题）

  1. 第8题 二分图是指能将顶点划分成两个部分，每一部分内的顶点间没有边相连的简 · 单项选择

CSP-S 2019 第一轮（2 题）

  1. 第8题 G是一个非连通无向图（没有重边和自环），共有28条边，则该图至少有 · 单项选择
  2. 第12题 以下哪个结构可以用来存储图（ · 单项选择

CSP-J 2025 第一轮（1 题）

  1. 第 5 题 有向图中所有顶点入度之和等于出度之和，这个总和等于 · 单项选择

CSP-J 2024 第一轮（1 题）

  1. 第 11 题 在无向图中，所有顶点的度数之和等于 · 单项选择

CSP-J 2022 第一轮（1 题）

  1. 第 9 题 有向连通图邻接矩阵非零元素个数下界 · 单项选择

CSP-J 2021 第一轮（1 题）

  1. 第 6 题 无向连通图删边成树 · 单项选择

CSP-J 2020 第一轮（1 题）

  1. 第 8 题 10个顶点无向图连通所需最少边数 · 单项选择

真题版权归 CCF 所有，本站仅用于非商业教学用途。 京ICP备2026056990号-1 京公网安备11010502062986号