资讯详情

图

回路

起点和终点相同的路径，也叫“环”

重边

两个顶点中间不只有一条边

自环

自己到自己的边

简单图

没有重边和自环的图

完全图

每对定点之间都恰有一条边相连

稠密图

边数接近完全图，e>=NlogN

稀疏图

边数远少于完全图，e<NlogN