问答题
具有n个顶点的有向无环图最多有多少条边?
具有n个顶点的有向无环图最多有n×(n—1)/2条边。这是一个拓扑排序相关的问题。—......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 具有n个顶点的强连通图至少有多少条边?这样的图应该是什么形状?
问答题 具有n个顶点的连通图至少有多少条边?
问答题 已知用一维数组存放的一棵完全二叉树:ABCDEFGHIJKL,写出该二叉树的先序、中序和后序遍历序列。