给定一个有n个顶点的有向图,如果其边的个数达到[img=81x25]180308a9c9b3114.png[/img],则该图一定是连通图。
举一反三
- 给定一个有n个顶点的有向图,如果其边的个数达到[img=81x25]1803bf9f0c07790.png[/img],则该图一定是连通图。
- 给定一个有n个顶点的有向图,如果其边的个数达到[img=81x25]18032d29cb10582.png[/img],则该图一定是连通图。
- 给定一个有n个顶点的有向图,如果其边的个数达到[img=81x25]18032d295aa0d02.png[/img],则该图一定是完全图。
- 给定一个有n个顶点的有向图,如果其边的个数达到[img=81x25]18032d29cc39d97.png[/img],则该图一定是完全图。
- 给定一个有n个顶点的有向图,如果其边的个数达到[img=81x25]1803bf9f10197d8.png[/img],则该图一定是完全图。