一个有28条边的非连通无向图至少有,设e为无向连通图G中的一条边

一个有28条边的非连通无向图至少有,设e为无向连通图G中的一条边

傻乎乎了，8个点是连通状态，不联通只能再增加一个点了，也是醉了。至少9个点这个可以构造性的方法来说明构造：这样的图至少有9个顶点证明：假设有8个顶点，则8个顶点的无向图最多有28条边且该图为连通图连通无向图构成条件：边=顶点数*(顶点

1.一个有28条边的非连通无向图至少有()个结点假设一种情况一个完全图+一个结点设结点个数为n+1 有n(n-1)/2=28 求出n为7所以至少有8个结点1 2.对于一个有n个节点的图连通无向解析：若28条边构成的是非连通无向图，则再多一个顶点就是最少有可能是图不连通的情况。n个顶点的无向图中，边数e≤n(n-l)/2,将e=28代入，有n≥8,现已知无向图非连通，则n=9。资

就是9个这个可以构造性的方法来说明构造：这样的图至少有9个顶点证明：假设有8个顶点，则8个顶点的无向图最多有28条边且该图为连通图连通无向图构成条件：边=顶G是一个非连通无向图，共有28条边，则该图至少有()个顶点。A.10 B.9 C.8 D.7 考点：0 分析：解答：根据公式(8-1)*8/2得到28条边，然后增加一个节点使其成为非连通图评论：

G是一个非连通无向图，共有28条边，则该图至少有(50)个顶点。A.6B.7C.8D.9相关知识点：试题来源：解析D :8个顶点有7+6+…1=28条边时刚好构成全连通图，所以若一个非连通无向图G是一个非连通无向图，共有28条边，则该图至少有()个顶点。这是一个关于顶点的相关问题，下面我们来看答案是什么，G是一个非连通无向图，共有28条边，则该图至少有()

设G是一个非连通无向图，共有28条边，则该图至少有( )个顶点。A. 6 B. 8 C. 9 D. 10 E. n个顶点构成的无向完全图最多有(n(n-1))/2条有28条边的非连通无向图，至少有个顶点A.6 B.7 C.8 D.9 查看答案