无向

未来题库→标签→无向

无向

1.设有6个结点的无向图，该图至少应有（）条边才能确保是一个连通图。2.n阶无向完全图Kn每个结点的度数是（）.3.n阶无向完全图Kn的边数是（）.4.若无向图G的边数比结点数少1，则G是树.5.设G是一个无向图，结点集合为V，边集合为E，则G的结点度数之和为2|E|.（）6.无向图G是棵树，结点数为10，则G的边数是（）.7.无向图G是树当且仅当无向图G是连通图.8.无向图G是棵树，边数为12，则G的结点数是（）.9.无向图G是棵树，结点度数之和是20，则G的边数是910.无向图G是棵树，边数是12，则G的结点度数之和是（）.11.无向图G存在欧拉回路，当且仅当G连通且结点度数都是偶数.（）12.已知无向图G的结点度数之和为20，则图G的边数为（）.13.已知无向图G有15条边，则G的结点度数之和为（）.14.在一个无向图中，若存在一条边，则称Vi和Vj为该边的两个端点，并称他们互为回答。15.具有N（N-1）2条边的无向图成为回答。16.存储无向图的邻接矩阵是对称的，故只存储邻接矩阵的下(或上)三角部分即可。17.任何无向网络拓扑排序的结果是唯一的。18.具有n个顶点的无向图最多有（）条边。19.对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（）。20.-个具有n个顶点的无向完全图包含（）条边。