设有6个结点的无向图，该图至少应有（）条边才能确保是一个连通图。 -题库考试答案搜索网

设有6个结点的无向图，该图至少应有（）条边才能确保是一个连通图。

单选题

2022-01-11 06:20

A、5
B、6
C、7
D、8

查看答案

正确答案

试题解析

已知有N个结点的无向图，该图至少应有(N-l)条边才能确保是一个连通图，最多含有(N(N-1)／2)条边。
因为有两种图，一种是完全连通图，一种是连通图。完全图是指任意两个结点之间都有一个边相连,也就是结点两两相连；连通图是指任意两个结点之间都有一个路径相连，也就是说只要有连线能相通就好。
综上所述这道题的答案是A，5条线。

标签：大学试题工学

感兴趣题目

若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有(63)棵树。

若一个具有n个结点、k条边的非连通无向图是一个森林(n，k)，则该森林中必有(58)棵树。

设有6个结点的无向图，该图至少应有（）条边才能确保是一个连通图。

在具有6个结点的无向简单图中，当边数最少为（）条时，才能确保该图一定的连通图。

一个简单无向连通图,有N个结点,M条边,则边数M的最大值为( ),边数M的最小值为( )。

(多选题)一个简单无向连通图,有N个结点,M条边,则边数M的最大值为( ),边数M的最小值为( )。

若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有( )。棵树。

具有7个顶点的有向图至少应有多少条边才可能成为一个强连通图（）。

一个n个顶点的连通无向图，其边的个数至少为（）。

若要把n个顶点连接为一个连通图，则至少需要（）条边。

一个n个顶点的连通无向图，其边的个数至少为（）。

G是一个非连通的无向图，共有28条边，则它至少有（）个顶点