高等学校21卌纪教材 如果把图G中的弧或边总看作联结两个结 点,则图G可简记为G=<V,E>,其中V是非空 结点集,E是联结结点的边集或弧集。 定义10.1.2在图G=<V,E>中,如果每条 边都是弧,该图称为有向图;若每条边都是无 向边,该图G称为无向图;如果有些边是有向边, 另一些边是无向边,图G称为混合图 PT PRESS 人民邮电出版社如果把图G中的弧或边总看作联结两个结 点,则图G可简记为G=<V,E>,其中V是非空 结点集,E是联结结点的边集或弧集。 定义10.1.2 在图G=<V,E>中,如果每条 边都是弧,该图称为有向图;若每条边都是无 向边,该图G称为无向图;如果有些边是有向边, 另一些边是无向边,图G称为混合图