《经典图论算法》图的介绍
2024年6月4日 - 网易
也可以理解为既不含平行边也不含自环的图为简单图,如下图所示,都不属于简单图。有向无环图(DAG,Directedacyclicgraph)如果一个有向图无法从某个顶点出发经过若干条边回到该点,则这个图是一个有向无环图,如下图所示。连通图(connectedgraph)在无向图中对于任一对顶点vi和vj有路径相连,则称...
详情
竞赛大纲 | 全国青少年信息学奥林匹克竞赛活动
2023年2月24日 - 网易
4.简单图??3图的定义及其相关概念??4图的邻接矩阵存储??4图的邻接表存储2.1.4算法1.算法概念与描述??1算法概念??2算法描述:自然语言描述、流程图描述、伪代码描述2.入门算法??1枚举法??1模拟法3.基础算法??3贪心法??3递推法??...
详情
2020年河南理工大学计算机科学与技术学院硕士研究生考试887《离散...
2019年7月19日 - 中公考研网
①图中的通路②简单通路③初等通路④回路⑤简单回路⑥初等回路(圈)⑦连通图⑧有向连通图⑨有向单侧连通图⑩有向强连通图⑾图的邻接矩阵⑿图的关联矩阵⒀图的可达矩阵。7.3带权图与带权图中最短通路①带权图②带权图的最短通路③狄克斯瑞(Dijkstra)算法。7.4欧拉图①欧拉图②欧拉通路③欧拉回路④欧...
详情
199逻辑命题逻辑、词项逻辑汇总|三段论|全异|假言|选言_网易订阅
2022年10月11日 - 网易
欧拉图:用两个圆分别表示S的外延和P的外延,直观了解词项外延间的关系。●相容关系:两个词项的外延有重合①全同关系:所有S是P,并且所有P是S。②真包含于关系:所有S是P,并且有P不是S。③真包含关系:所有P是S,并且有S不是P。④交叉关系:有S不是P,并且有S不是P,并且有P不是S。●不相容关系:两...
详情