设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（ ）。
2e
举一反三
内容
- 0
【单选题】【 7-1-7 】 在下列有关图的说法中正确的是()。 A .在图结构中,顶点可以没有任何前驱和后继。 B .具有 n 个顶点的无向图最多有 n(n-1) 条边,最少有 n-1 条边。 C .在无向图中,边的条数是结点度数之和。 D .在有向图中,各顶点的入度之和等于各顶点的出度之和。 A. 错误 B. 不正确 C. 概念错误 D. 选 D 。在有向图中，每条边是一个顶点的出边，另一个顶点的入边，设图中有 e 条边，所有顶点出度之和等于所有顶点的出边数（ = e ），所有顶点入度之和等于所有顶点的入边数（ =e ）。其他选项都是错误的。例如，在有向图中由于有向边的存在，故有前驱和后继之分。此外，具有 n 个顶点的无向图最少可以有 0 条边，只有在连通图的情形下最少是 n-1 条边。而在无向图中，所有顶点度数之和是边的条数的 2 倍
- 1
设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有______关系
- 2
设无向图G中有n个顶点，则该无向图中每个顶点的度数最多是
- 3
一个无向图有n个顶点，e条边，则所有顶点的度数之和为_______。
- 4
具有n个顶点的无向完全图中含有_________条边,具有n个顶点的有向完全图中含有________条边。