对于[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个顶点[tex=0.5x0.786]EL0hSqs6jZBGdsmH7TMShQ==[/tex]条边的有向无环图,拓扑排序算法的时间复杂度是。

2022-06-19

答案：

答: [tex=3.429x1.357]nhInyPiYbmRbN0CtAI8DvQ==[/tex]。

0
对[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个顶点的连通图来说,它的生成树一定有条边。
1
若含有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个顶点的无向图恰好形成一个环,则它有棵生成树。
2
竞赛图是简单有向图，使得若[tex=0.643x0.786]cnVwa8IjZzNSEmAUXJ8VCQ==[/tex]和[tex=0.5x0.786]GWrvJtODhYOBa2bpkSPSFQ==[/tex]是图中不同的顶点，则[tex=2.286x1.357]uopgjppHEZe1S4ojFQLfjQ==[/tex]和[tex=2.286x1.357]T57hj5/C43mcpCKNxwKmAg==[/tex]中恰好有一个是图中的边。有多少种不同的带[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个顶点的竞赛图?
3
一个有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个顶点的无向图最多有[input=type:blank,size:4][/input]条边。未知类型：{'options': ['[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]', '[tex=3.286x1.357]sc2CqUov3+csP1+KGQdo9A==[/tex]', '[tex=3.5x2.429]qgZqDBo6/vtN4rK0YJNa/JWgw4Sif6Gck7VrPM2JQBM=[/tex]', '[tex=1.143x1.0]EjcJcv/9Ib6A24iTsb2eFA==[/tex]'], 'type': 102}
4
需要用多少字节来编码[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]位的数据，其中[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]等于7

对于[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个顶点[tex=0.5x0.786]EL0hSqs6jZBGdsmH7TMShQ==[/tex]条边的有向无环图,拓扑排序算法的时间复杂度是 。