离散数学-14 图的基本概念

相关概念 1. 图 ① 可用G泛指图（无向的或有向的） ②V(G), E(G), V(D), E(D) ③ n阶图 2. 有限图 3. n 阶零图（无边图，孤立结点构成）与平凡图（一阶零图，只有一个顶点，没有边） 4. 空图——（顶点集为空集） 5. 用 ek 表示无向边或有向边 6. 顶点与边的关联关系 ① 关联、关联次数 ② 环（伪图：含有环的图） ③ 孤立点（没有边关联的顶点） 7. 顶

>>阅读原文<<