有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个顶点的有向强连通图最多需要多少条边?最少需要多少条边?
举一反三
- 有n个顶点的无向连通图至少有多少条边?有n个顶点的有向连通图至少有多少条边?
- 在具有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个结点的完全图[tex=1.286x1.214]16GDTNt3ZEC18YxaxMZr9Q==[/tex]中,需要删去多少条边才能得到树?
- 有n个顶点的强连通图最多有多少条边,最少有多少条边
- 有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个结点的无向图最多有[input=type:blank,size:4][/input]条边。
- 回答下列问题:(1)具有n个顶点的连通图至少有多少条边?(2)具有n个顶点的强连通图至少有多少条边?这样的图应该是什么形状?(3)具有n个顶点的有向无环图最多有多少条边?