n×e
n+e
2n
2e
单选题在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的入度数之和为()。AsBs-1Cs+1Dn
点击查看答案
单选题在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为()。AnBeCn+eD2e
填空题设无向图G的顶点数为n,图G最少有()边。
填空题已知无向图G的顶点数为n,边数为e,其邻接表表示的空间复杂度为()。
单选题无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()A n×eB n+eC 2nD 2e
单选题设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()A nB eC 2nD 2e
单选题无向图中一个顶点的度是指图中()A 通过该顶点的简单路径数B 通过该顶点的回路数C 与该顶点相邻的顶点数D 与该顶点连通的顶点数