第章图论 在一个图中,若两个结点由一条边(有向边或无向边) 关联,则称其中的一个结点是另一个结点的邻接点。并 称这两个结点相互邻接。 在一个图中不与任何结点相邻接的结点,称为孤立 点 在一个图中,如果两条边关联于同一个结点,则称 其中的一个边是另一个边的邻接边。并称这两个边相互 邻接。关联于同一个结点的一条边叫做环或自回路。在 有向图中环的方向可以是顺时针,也可以是逆时针,它 们是等效的 定义9.14由孤立点组成的图叫做零图。由一个孤立 点组成的图叫做平凡图。 根据定义9.1.4,平凡图一定是零图第9章 图论 在一个图中，若两个结点由一条边(有向边或无向边) 关联，则称其中的一个结点是另一个结点的邻接点。并 称这两个结点相互邻接。 在一个图中不与任何结点相邻接的结点，称为孤立 点。 在一个图中，如果两条边关联于同一个结点，则称 其中的一个边是另一个边的邻接边。并称这两个边相互 邻接。关联于同一个结点的一条边叫做环或自回路。在 有向图中环的方向可以是顺时针，也可以是逆时针，它 们是等效的。 定义9.1.4 由孤立点组成的图叫做零图。由一个孤立 点组成的图叫做平凡图。 根据定义9.1.4，平凡图一定是零图