Ta老师题库
一个有n个顶点的无向图最多有（）条边。
一个有n个顶点的无向图最多有（）条边。
A.n
B.n（n-1）
C.n（n-1）/2
D.2n
相关问题:
具有4个顶点的无向完全图有（）条边。具有6个顶点的无向图至少应有（）条边才能确保是一个连通图。在一个具有n个顶点的无向图中,要连通全部顶点至少需要（）条边。含n个顶点的连通图中的任何一条简单路径，其长度不可能超过（）。若一个图中有k个连通分量，若按照图的深度优先遍历访问所有顶点，则必须调若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该图进行深若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该进行广度下列实验中，不属于目前鉴定动物致癌性最可靠、应用最多的方法是