标签： 基本概念 最小生成树

题目列表

[单选题] CSPJ2021 单选题 6. 对于有n个顶点、m条边的无向连通图（m>n),需要删掉（）条边才能使其成为一棵树...
正确率 50% | 评论 0 | 点击 10
基本概念 CSPJ2021
[单选题] CSPJ2020 单选题8、有 10 个顶点的无向图至少应该有（ ）条边才能确保是一个连通图。
正确率 0% | 评论 0 | 点击 8
基本概念 CSPJ2020
[单选题] NOIP2018 单选题 11.由四个没有区别的点构成的简单无向连通图的个数是（  ）。 
正确率 0% | 评论 0 | 点击 16
基本概念 NOIP2018
[单选题] NOIP2017 单选题 10. 设 G 是有 n 个结点、m 条边（n ≤ m）的连通图，必须删去 G 的（ ）条边，才能使...
正确率 - | 评论 0 | 点击 6
基本概念 NOIP2017
[单选题] NOIP2016 单选题 15. 设简单无向图 G 有 16 条边且每个顶点的度数都是 2，则图 G 有（) 点。
正确率 50% | 评论 0 | 点击 16
基本概念 NOIP2016
[单选题] NOIP2015 单选题 12. 6 个顶点的连通图的最小生成树，其边数为（ ）。
正确率 - | 评论 0 | 点击 5
基本概念 最小生成树 NOIP2015
[填空题] NOIP2014 问题求解 2.如图所示，图中每条边上的数字表示该边的长度，则从A到E的最短距离是_____。
正确率 - | 评论 0 | 点击 8
基本概念 NOIP2014
[单选题] NOIP2014 单选题 ⒘有向图中每个顶点的度等于该顶点的(      )。
正确率 - | 评论 0 | 点击 25
基本概念 NOIP2014
[单选题] NOIP2013 单选题 10. 在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。下图是一个...
正确率 - | 评论 0 | 点击 10
基本概念 NOIP2013
[单选题] NOIP2011 单项选择题 19．对一个有向图而言，如果每个节点都存在到达其他任何节点的路径，那么就称它...
正确率 0% | 评论 0 | 点击 14
基本概念 NOIP2011
12下一页
搜索
类型
全部 单选题 多选题目 判断题 填空题 问答题 多题目
排序
选择排序 冒泡排序 插入排序 桶排序 快速排序 堆排序 二叉树排序
程序阅读
程序阅读 枚举挖空
计算机基础知识
进制 信息编码 计算机安全 原码，反码，补码 计算机网络 Internet概述
逻辑运算
运算级比较 逻辑运算符
数据结构
队列 栈 链表 树 前序遍历 中序遍历 后序遍历 哈夫曼编码 格雷码
组合数学
排列 组合 插板法 杨辉三角 前缀、后缀表达式 容斥原理
基础算法
高精度计算 二分查找
图
基本概念 深度搜索 宽度搜素 最小生成树
计算机发展史
计算机常识 计算机系统的基本结构 计算机硬件系统 计算机软件系统 计算机编程语言
算法复杂度
时间复杂度
计算机基本语法
函数 位运算 数据类型
大湾区信息学
桂城信息学模拟 猿码模拟题
Scratch 一级
运动 造型 声音 逻辑题 编程题 工具编辑栏
csp-j
NOIP2010 NOIP2011 NOIP2012 NOIP2013 NOIP2014 NOIP2015 NOIP2016 NOIP2017 NOIP2018 CSPJ2019 CSPJ2020 CSPJ2021 CSP J2023