知识点练习 > 图论

图论

知识点学习

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

过关题目

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

真题演练

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

更多练习

你已通过 0/32
根据你的目前水平为你推荐以下题目
换一换
难度筛选
知识点及难度未知的题目更有挑战，如果已准备好，不妨试试 一战到底编程挑战

通过题目排名

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”