740 字
2 分钟
考研专业课学习记录2026-06-27
2026-06-27

考研专业课学习记录 | 2026-06-27#

今日学习内容#

今日总学习时长约2.5小时,聚焦408数据结构中图论章节的基础知识点学习,重点梳理了无向图、有向图的定义与区别,以及完全图、图的连通性相关核心概念,搭建了图基础知识点的初步框架。

AI知识点带复盘#

1. 无向图与有向图#

这是图论入门的核心选择题考点,常以概念辨析形式出题:

  • 无向图:由顶点集VV和边集EE组成,边是顶点的无序对,记作(u,v)(u,v),表示顶点uuvv之间存在无向边,无向边无起点终点之分。
  • 有向图:同样由顶点集VV和边集EE组成,但边是顶点的有序对,记作<u,v><u,v>,其中uu为有向边起点,vv为终点,边具有明确方向性。

2. 完全图#

考研高频边数计算题考点,需严格区分两类完全图:

  • 无向完全图:任意两个不同顶点间仅存在一条无向边,nn个顶点的无向完全图边数为Cn2=n(n1)2\mathrm{C}_{n}^{2}=\frac{n(n-1)}{2}
  • 有向完全图:任意两个不同顶点间均存在一对方向相反的有向边,nn个顶点的有向完全图边数为n(n1)n(n-1)

3. 图的连通性#

图论核心考点,需区分无向图与有向图的连通判定标准:

  • 无向图连通性:若图中任意两顶点间都存在路径,则为连通图;非连通无向图可划分为若干互不连通的连通分量。
  • 有向图连通性:分为三级判定:
    1. 强连通:任意两顶点间均存在双向路径;
    2. 单向连通:任意两顶点间至少存在一个方向的路径;
    3. 弱连通:将有向边转为无向边后得到的无向图为连通图。

问题与反思#

  1. 对有向图三种连通性的判定条件区分不够清晰,容易混淆概念;
  2. 无向/有向完全图的边数计算公式偶尔会记错,缺乏针对性强化记忆;
  3. 尚未结合具体案例练习概念辨析,对知识点的具象化理解不足。

收获与总结#

  1. 明确了无向图与有向图的核心差异在于边的方向性,掌握了两类图的形式化定义;
  2. 熟练掌握了两类完全图的边数计算方法,能够快速根据顶点数推导对应边数;
  3. 理清了无向图和有向图的连通性分类标准,建立了图论基础概念的完整知识链条。

💡 碎碎念:踏实吃透每一个知识点!

文档内容由 AI 辅助生成

分享

如果这篇文章对你有帮助,欢迎分享给更多人!

考研专业课学习记录2026-06-27
https://elysiaweb.vercel.app/posts/408/6-27/
作者
程翊雪
发布于
2026-06-27
许可协议
Unlicensed

部分信息可能已经过时

目录