SPM 数学术语表
图论中的网络, 个术语
顶点网络中的一个点，通过边与其他点相连。边网络中连接两个顶点的线。顶点的度数在一个顶点处相交的边的条数。加权边带有距离、时间或成本等值的边。顶点的度在某顶点相交的边的数目。树无回路的连通网络。子图由较大网络的部分顶点与边构成的网络。
常见问题
图论中的网络这一章应该先学哪些术语？
先掌握顶点（vertex）和边（edge），一个网络其实就是一些点（顶点）用线（边）连接起来，其余术语都是在此基础上描述细节。理解这点后，顶点的度（degree）、加权边（weighted edge）、树（tree）和子图（subgraph）都只是在同一张基本图上添加的额外描述。
图论网络中哪些术语最容易混淆？
树（tree）和子图（subgraph）很容易搞混：树是没有闭合回路的连通网络，而子图只是较大网络中的任意一部分，不一定是树。学生也常忘记“度”（degree）指的是与某顶点相连的边的数目，而不是附近顶点的个数。
图论网络的术语在考题中通常怎么出现？
常见的指令有“说出顶点X的度”“在该网络中找出一棵树”或“求出某路线的总权重”，通常配合由点和连线组成的图形。有些题目还会要求你画出或指出满足特定条件的子图。