登录
立即注册
找回密码
搜索
搜索
本版
文章
帖子
群组
用户
快捷导航
首页
平台介绍
赛事专栏
考级专栏
资源下载
科技前沿
华未云科普平台
»
升学互动
›
竞赛专区
›
信息奥赛专区
›
拓扑排序
返回列表
发帖
拓扑排序
[复制链接]
发表于 2023-12-30 10:18:53
|
显示全部楼层
|
阅读模式
拓扑排序
找入度为0的点,删去与其相连的所有边,不断重复这一过程。
例 寻找一数列,其中任意连续p项之和为正,任意q 项之和为负,若不存在则输出NO.
回路问题
Euler回路(DFS)
定义:经过图的每条边仅一次的回路。(充要条件:图连同且无奇点)
Hamilton回路
定义:经过图的每个顶点仅一次的回路。
一笔画
充要条件:图连通且奇点个数为0个或2个。
回复
使用道具
举报
返回列表
发帖
高级模式
B
Color
Image
Link
Quote
Code
Smilies
您需要登录后才可以回帖
登录
|
立即注册
本版积分规则
发表回复
回帖并转播
回帖后跳转到最后一页
快速回复
返回顶部
返回列表