Question

一个有N个顶点和E条边的无向图在其对应的邻接表中所含边结点数为？答案是2E 求解 还有边结点的意思是什么

一个有N个顶点和E条边的无向图 在其对应的邻接表中所含边结点数为？答案是2E 求解的过程 还有边结点的意思是什么？

Answer 1

无向图就是不分方向的图 连接表的横列有N项，纵列也是N项 形成的N*N项每项都被称为边结点 每项都有纵横两个坐标，例如点（N,N-1），表示的就是从第N点向第N-1点有无路径。 由于有E条边，自然有E条路径，但是由于无向，=双向，所以要乘以二