强连通图的各顶点间均可达

n个顶点的强连通图的边数至少有（）。

单选题查看答案

n个顶点的强连通图的邻接矩阵中至少有（）个非零元素。

单选题查看答案

n个顶点的带权无向连通图的最小生成树包含（）个顶点。

单选题查看答案

一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。

填空题查看答案

6个顶点的连通图的最小生成树，其边数为（）

单选题查看答案

设某强连通图中有n个顶点，则该强连通图中至少有（）条边。

单选题查看答案

n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。

填空题查看答案

请解释有向图、无向图、弧、弧尾、弧头、顶点的度、顶点的入度、顶点的出度、路径、路径长度、回路、简单回路、连通图、单向连通图、强连通图、子图、连通分量、强连通分量、权、带权图、生成树、最小生成树等基本术语的含义。

简答题查看答案

n个顶点的强连通图至少有（）条边，其形状是（）。

填空题查看答案