在具有6个结点的无向简单图中，当边数最少为（）条时，才能确保该图一定的连通图。

n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。

填空题查看答案

有8个结点的无向连通图最少有（）条边。

单选题查看答案

在n个结点的元向图中，若边数在于n-1，则该图必是连通图。

判断题查看答案

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

单选题查看答案

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

填空题查看答案

在一个具有n个顶点的有向完全图中，所含的边数为（）

单选题查看答案

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

单选题查看答案

在一个具有n个顶点的无向完全图中，包含有（）条边；在一个具有n个顶点的有向完全图中，包含有（）条边。

填空题查看答案

在一个具有n个顶点的无向完全图中，包含有（）条边，在一个具有n个顶点的有向完全图中，包含有（）条边。

填空题查看答案