如果G是一个具有n个顶点的连通无向图，那么G最多有__________条边，最少有__________条边。
-
关注优题吧，注册平台账号.
题吧，智能辅助学习中心
填空题（1997年复旦大学）
答案解析
n(n-1)/2；n-1
讨论
对于给定的n个元素，可以构造的逻辑结构有__________、__________、__________和__________4种。
G是一个非连通无向图，共有28条边，则该图至少有【 】个顶点。
有 n 个顶点的有向强连通图最多有多少条边？最少有多少条边？
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素， 再加入两个元素后， rear和加front的值分别为多少？
对于二叉树T 的两个结点 n1 和 n2 ，我们应该选择树 T 结点的前序、中序和后序中哪两个序列来判断结点 n1 必定是结点 n2的祖先，并给出判断的方法。不需证明判断方法的正确性。
用DFS遍历一个无环有向图，并DFS算法退栈返回时打印出相应的顶点，则输出的顶点序列是【 】。
图的遍历方式有__________和__________两种。
有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。
已知无向连通图 G 中各边的权值均为 1，下列算法中一定能够求出图 G 中从某顶点到其余各个顶点最短路径的是【 】Ⅰ.普利姆算法；Ⅱ.克鲁斯卡尔算法；Ⅲ.图的广度优先搜索
下图所示的非确定有限自动机(s0为初态，s3为终态)可识别字符串【 】。
对于下面的有向图，采用邻接链表存储时，顶点 0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为【 】。