如果一个图有n个顶点和小于n-1 条边则一定是非连通图。（）

大学网课 2022-08-14 06:11:15 已帮助人

如果一个图有n个顶点和小于n-1 条边，则一定是非连通图。（）

如果一个图有n个顶点和小于n-1 条边则一定是非连通图。（）

热搜：后退n帧协议的发送窗口为什么小于

回答

共1条回复

A对于连通无向图，边最少即构成一棵树的情形；对于强连通有向图，边最少即构成一个环的情形。