第一节图的概念 ●本节介绍图的一些最常用的概念主要有 无向图有向图边顶点(或结点点弧或有 向边顶点集边集n阶图有 关联 2生字补菌图的局构人度出 度度孤立点等 主要定理:握手定理 返回本章首页 2021/1/212021/1/21 2 第一节 图的概念 ⚫ 本节介绍图的一些最常用的概念,主要有: 无向图,有向图,边,顶点(或结点,点),弧(或有 向边),顶点集,边集,n阶图,有限图,关联, 多重图,简单图,完全图,二分图(或偶图), 完全二分图,母图,子图,支撑子图(或生成 子图),导出子图,补图,图的同构,入度,出 度,度,孤立点等. 主要定理:握手定理. 返回本章首页