2023年8月12日
树与图论
摘要： # 树与图论 ## 1 基础概念 & 性质 ### 1.1 图 - 图由顶点和边组成，一条边连接两个顶点 - **自环**：一条边链接相同的两个顶点 - **重边**：两条边所链接的两个顶点都相同 - 点和边都可以带权，称为**点权**、**边权** - 点的度数（有向图分**入度**、**出度** 阅读全文
posted @ 2023-08-12 11:16 SuperUser777 阅读(71) 评论(0) 推荐(0)