具有n个顶点的强连通图至少有多少条边?这样的图应该是什么形状?
简答题查看答案
具有n个顶点的连通图至少有多少条边?
简答题查看答案
G是一个非连通无向图,共有28条边,则该图至少有()个顶点。
单选题查看答案
n个顶点的连通图至少有()边。
填空题查看答案
设某强连通图中有n个顶点,则该强连通图中至少有()条边。
单选题查看答案
设G为具有N个顶点的无向连通图,则G至少有()条边。
填空题查看答案
n个顶点的强连通图的边数至少有()。
单选题查看答案
n个顶点的强连通有向图G,最多有()条边,最少有()边。强连通图即是任何两个顶点之间有路径相通,当所有结点在一个环上时,必定是强连通图。
填空题查看答案
n个顶点的强连通图的邻接矩阵中至少有()个非零元素。
单选题查看答案