牛客选择题错误整理190625~160709

图 1.若无向图G = (V.E)中含7个顶点,则保证图G在任何情况下都是连通的,则需要的边数最少是(16) 解析:任何情况都连通的最少边数的意思是:边分布最浪费的最少边情况。最浪费的最少边肯定就是浪费1个边。所以取点数减1的完全图,得到6…