【第一章 基本概念】【第一节】图的概念

文章目录 图的概念 子图、支撑子图、导出子图 图的并、交、对称差 并 交 对称差 补图 直接后继集、直接前驱集 同构 小结 图的概念 二元组（V（G），E（G））称为图。 多重图：含有重边的图 度：图中某结点 v v v所关联的边数。自环对度的贡献为2. 简单图：任意两节点间最多只有一条边，且不存在自环的无向图（无重边无自环无向图） 没有边的空图 N   n   N~n~ N n 表示 任意两节点

>>阅读原文<<