连通图与简单图

    xiaoxiao2021-12-14  21

    n个顶点的连通图至少有n-1条边(树);

    n个顶点的简单图(完全图)至少有n*(n-1)/2条边。

    转载请注明原文地址: https://ju.6miu.com/read-962769.html

    最新回复(0)