740 字
2 分钟
考研专业课学习记录2026-06-27
考研专业课学习记录 | 2026-06-27
今日学习内容
今日总学习时长约2.5小时,聚焦408数据结构中图论章节的基础知识点学习,重点梳理了无向图、有向图的定义与区别,以及完全图、图的连通性相关核心概念,搭建了图基础知识点的初步框架。
AI知识点带复盘
1. 无向图与有向图
这是图论入门的核心选择题考点,常以概念辨析形式出题:
- 无向图:由顶点集和边集组成,边是顶点的无序对,记作,表示顶点和之间存在无向边,无向边无起点终点之分。
- 有向图:同样由顶点集和边集组成,但边是顶点的有序对,记作,其中为有向边起点,为终点,边具有明确方向性。
2. 完全图
考研高频边数计算题考点,需严格区分两类完全图:
- 无向完全图:任意两个不同顶点间仅存在一条无向边,个顶点的无向完全图边数为。
- 有向完全图:任意两个不同顶点间均存在一对方向相反的有向边,个顶点的有向完全图边数为。
3. 图的连通性
图论核心考点,需区分无向图与有向图的连通判定标准:
- 无向图连通性:若图中任意两顶点间都存在路径,则为连通图;非连通无向图可划分为若干互不连通的连通分量。
- 有向图连通性:分为三级判定:
- 强连通:任意两顶点间均存在双向路径;
- 单向连通:任意两顶点间至少存在一个方向的路径;
- 弱连通:将有向边转为无向边后得到的无向图为连通图。
问题与反思
- 对有向图三种连通性的判定条件区分不够清晰,容易混淆概念;
- 无向/有向完全图的边数计算公式偶尔会记错,缺乏针对性强化记忆;
- 尚未结合具体案例练习概念辨析,对知识点的具象化理解不足。
收获与总结
- 明确了无向图与有向图的核心差异在于边的方向性,掌握了两类图的形式化定义;
- 熟练掌握了两类完全图的边数计算方法,能够快速根据顶点数推导对应边数;
- 理清了无向图和有向图的连通性分类标准,建立了图论基础概念的完整知识链条。
💡 碎碎念:踏实吃透每一个知识点!
文档内容由 AI 辅助生成
分享
如果这篇文章对你有帮助,欢迎分享给更多人!
考研专业课学习记录2026-06-27
https://elysiaweb.vercel.app/posts/408/6-27/ 部分信息可能已经过时
相关文章 智能推荐