22问答网
所有问题
n个顶点的无向图的邻接表最多有几个表结点
如题所述
举报该问题
推荐答案 2015-06-01
n个顶点的无向图最多有n(n-1)/2条边
邻接表
中1条边被存储了2次,因此最多有n(n-1)个结点
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://22.wendadaohang.com/zd/fXIThSIhhIT062TCf2.html
其他回答
第1个回答 2019-01-25
表向量的大小为n,结点总数是2e,因为是无向图,所以一条边被存储了2次
相似回答
邻接表
边节点是什么
答:
邻接表边节点是 n个顶点的无向图最多有n(n-1)/2条边,邻接表中1条边被存储了2次,
因此最多有n(n-1)个结点
。邻接表是图的一种最主要存储结构,用来描述图上的每一个点。对图的每个顶点建立一个容器(n个顶点建立n个容器),第i个容器中的结点包含顶点Vi的所有邻接顶点。实际上我们常用的邻...
一个有
N个顶点
和E条边
的无向图
在其对应
的邻接表
中所含边
结点
数为?答案...
答:
无向图
就是不分方向的图 连接表的横列有N项,纵列也是N项 形成的N*N项每项都被称为边
结点
每项都有纵横两个坐标,例如点(N,N-1),表示的就是从第N点向第N-1点有无路径。 由于有E条边,自然有E条路径,但是由于无向,=双向,所以要乘以二 ...
大家正在搜
c语言各数据类型所占字节
树的度和结点数的关系
快速排序堆排序归并排序最稳定
非线性数据结构有哪些
n个顶点e条边的图采用邻接表存储
设某无向图有n个顶点
n个顶点的连通无向图
设某完全无向图有n个顶点
若无向图的顶点个数为n
相关问题
有8个结点的无向图最多有多少条边?请问怎算的
n个顶点的无向图最多有 多少 条边。
n个顶点的无向图最多有 多少 条边
设某有向图中有n个顶点,则该有向图对应的邻接表中有( )个表...
数据结构简单选择 设某有向图的邻接表中有n个表头结点和m个表...
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶...
无向图的邻接表怎么做
对于一个具有N个顶点E条边的无向图的邻接表的表示,则表头向量...