共找到 18 与n个顶点的无向图中 相关的结果,耗时170 ms
下列命题正确的是(58)。A.G为n阶无向连通图,如果G的边数m≥n-1,则G中必有圈B.二部图的顶点个数一定是偶数C.若无向图C的任何两个不相同的顶点均相邻,则G为哈密尔顿图D.3-正则图的顶点个数可以是奇数,也可以是偶数
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为(43)。A.eB.2eC.n2-eD.n2-2e
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有(36)个零元素。A.eB.2eC.n2-eD.n2-2e
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有(68)个零元素。A.eB.2eC.n2-eD.n2-2e
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有______个零元素。A.eB.2eC.n2-eD.n2-2e
●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为(59)。(59)A. n*eB.n+eC.2nD.2e
●在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为 (43) 。(43) A.eB.2eC.n2-eD.n2-2e
在含有n个顶点和e条边的无向图的邻接矩阵中,其中零元素的个数为( )。A.eB.2eC.n2-eD.n2-2e
热门搜索: