无向图的有关概念 端点:e=[uv∈E则uV是e的端点称 uv相邻 关联边:e是点uv的关联边 环:若u=ve是环 多重边:两点之间多于一条边 简单图:无环无多重边的图 多重图:无环允许有多重边的图 □合运筹学 无向图的有关概念 端点: e=[u,v]∈E, 则u,v是e的端点, 称 u,v相邻. 关联边: e是点u,v的关联边. 环: 若u=v, e是环. 多重边: 两点之间多于一条边. 简单图: 无环,无多重边的图. 多重图: 无环,允许有多重边的图