• 所有问题

    • 设某无向图顶点个数为n，则该图最多（）条边；若将该图用邻接矩阵存储，则矩阵行数和列数分别为（43）。

    A.n、n
    B.n、n-1
    C.n-1、n
    D.n+1、n

    举报该问题
    推荐答案   2023-04-13
    【答案】：A
    本题考查数据结构基础知识。
    对于有n个顶点无向图，每个顶点与其余n-1个顶点都可以有1条边，对于每一对不同顶点v与w，边（v，w）与（w，v）是同一条，因此该图最多有n*（n-1）/2条边。
    图采用邻接矩阵存储时，矩阵每一行对应一个顶点，每一列对应一个顶点，所以矩阵是个n阶方阵。
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    设无向图的顶点个数为n,则该图最多有()条边。答：C.n(n+1)/2 D.0 E.n2 正确答案：B
    设无向图的顶点数为n,则该图最多有( )条边答：【答案】：B 答案为A.因为个顶点的简单向图，任意一个顶点最多与其余-1个顶点有边相连，而每条边只能出现一次，因此最多的边数(-1)/2
    设无向图的顶点个数为n,则该图最多有多少条边答：设无向图的顶点个数为n，则该图最多有n(n-1)/2条边。1个顶点没边，2个顶点1条，3个顶点3条，4个顶点6条，5个顶点10条那么所以就有当n>=3多的时候，任意2个顶点就会有一条边，所以是c2/n。无向图的最多边是无向完全图：包含n(n-1)/2条边。因为一条边关联两个结点，有向完全图的...
    设无向图的顶点个数为n,则该图最多有多少条边?答：设无向图的顶点个数为n,则该图最多有n(n-1)/2条边
    有向图和无向图的有关知识答：回答：有/无 向图如果给图的每条边规定一个方向,那么得到的图称为有向图,其边也称为有向边。在有向图中,与一个节点相关联的边有出边和入边之分,而与一个有向边关联的两个点也有始点和终点之分。相反,边没有方向的图称为无向图。[编辑]简单图一个图如果没有两条边,它们所关联的两个点都...
    设某完全无向图中有N个顶点,则该完全无向图中有多少条边答：条弧。而无向图变联通至少边数：n-1。有向图变连通图至少需要边数：n。最多的情况：即n个顶点中两两相连，若不计方向，n个点两两相连有n（n-1）/2条边，而由于强连通图是有向图，故每条边有两个方向，n（n-1）/2×2=n（n-1），故有n个顶点的强连通图最多有n（n-1）条边。
    大家正在搜
    设一个无向图的顶点个数为n设无向图G有n个顶点和e条边设无向图顶点个数为n设无向连通图有n个顶点e条边设某有向图中有n个顶点e条边设无向网图G含有n个顶点e条边设某无向图有n个顶点设某完全无向图有n个顶点设无向图g中顶点数为n