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