考研复试 | 离散数学——第五章 图的基本概念

5.1 无向图及有向图

• 多重集
  
• 无序积
• 无向图，空图
• 有向图
• n阶图，零图，平凡图
• （无向图）端点，关联，孤立点，环，关联次数，相邻
• （有向图）始点，终点，端点，关联，孤立点，环，邻接到，相邻
• 度数（度），入度，出度
• 悬挂顶点，悬挂边
• 最大度，最小度，最大（or最小）入度，最大（or最小）出度
• 握手定理