在一个图中每条边可以表上具有某种含义的数值，该数值称为（）。

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

填空题查看答案

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

填空题查看答案

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

填空题查看答案

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

单选题查看答案

在一个具有n个顶点的无向图中，要连接全部顶点至少需要（）条边。

单选题查看答案

在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（）条边。

填空题查看答案

在一个无向图中，若存在一条边，则称Vi和Vj为该边的两个端点，并称他们互为（）。

填空题查看答案

一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。

填空题查看答案

在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链接的表头指针向量大小至少为（）

单选题查看答案