知识点练习 > 图论

图论

知识点学习

图论（英语：Graph theory）是组合数学的一个分支。图是图论的主要研究对象。图是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具有这种关系。
图论起源于著名
查看全部

过关题目

你已通过 0/11
当前学院：ACM 返回我的 题目难度：
21295 奇异图 4星 未练习
21304 汉密尔顿路径 3星 未练习
21351 矩阵构造 4星 未练习
21353 路径计数 5星 未练习
21354 怪兽繁殖 4星 未练习
21355 宝石路径 5星 未练习
21609 生成树计数 4星 未练习
21648 牛牛与牛妹的赌约 5星 未练习
21656 牛牛的玩具 5星 未练习
21736 双重最短路 3星 未练习

真题演练

你已通过 0/6
当前学院：ACM 返回我的 题目难度：
16466 [NOIP2015]信息传递 NOIP2015提高组 2星 未练习
16541 [NOIP2013]车站分级 贪心 NOIP2013普及组 3星 未练习
16577 文化之旅 NOIP2012普及组 3星 未练习
16616 双栈排序 NOIP2008提高组 4星 未练习
16656 [NOIP2005]篝火晚会 NOIP2005提高组 3星 未练习
16679 神经网络 NOIP2003提高组 3星 未练习

更多练习

你已通过 0/32
根据你的目前水平为你推荐以下题目
换一换
难度筛选
14369 最短路 最短路 2星 未练习
14374 Tree Equation 倍增 倍增 4星 未练习
15739 汤圆防漏理论 二分 3星 未练习
15878 Mr. Qiang and His Motorcycles 动态规划 4星 未练习
17317 特征值 5星 未练习
17518 [NOI2007]社交网络 3星 未练习
17520 [NOI2008]假面舞会 4星 未练习
17627 [NOI2010]海拔 3星 未练习
17634 [NOI2011]道路修建 3星 未练习
17896 [NOI2016]网格 3星 未练习
知识点及难度未知的题目更有挑战，如果已准备好，不妨试试 一战到底编程挑战

通过题目排名

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”