早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
一个有N个顶点和E条边的无向图在其对应的邻接表中所含边结点数为?还有边结点的意思是什么
一个有N个顶点和E条边的无向图 在其对应的邻接表中所含边结点数为?还有边结点的意思是什么?
▼优质解答
答案和解析
无向图就是不分方向的图 连接表的横列有N项,纵列也是N项 形成的N*N项每项都被称为边结点 每项都有纵横两个坐标,例如点(N,N-1),表示的就是从第N点向第N-1点有无路径. 由于有E条边,自然有E条路径,但是由于无向,=双向,所以要乘以二