一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于 -题库考试答案搜索网

一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于

单选题

2022-01-05 11:55

A、16
B、4
D、2

查看答案

正确答案

试题解析

解析：从图的定义及入度、出度的定义，我们可以知道，边是以连接两个顶点为基础的，也就是一条边必然从一个顶点出发，到另一个顶点终止。即使考虑特殊情况，一条边的弧头和弧尾都是一个顶点，即它从一个顶点出发，又返回该顶点，这一规律也正确。即一条边必须是一个顶点的一个出度和一个顶点的一个入度，这样，所有顶点的入度和与所有顶点的出度之和是一样的。也就是说，所有顶点的入度和与所有顶点的出度之和的差为0。

标签：

感兴趣题目

在一个有向图中，所有顶点入度之和等于所有顶点出度之和的（）倍。

在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和。（）

在一个具有n个顶点的有向图中，若所有顶点的出度之和为S，则所有顶点的入度之和为（）。

在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的度数之和为（）。

在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍。

在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的入度数之和为（）。

在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。

在一个图中，所有顶点的度数之和等于所有边数的（）。

在一个图中，所有顶点的度数之和等于所有边数的（）倍。

在一个图中，所有顶点的度数之和等于所有边的数目的（）倍。

在一个无向图中，所有顶点的度数之和等于所有边数的（）倍。