题目:在一个无向图G中,有5个节点和6条边。下面哪个选项是该图G的连通分量数量? A. 1 B. 2 C. 3 D. 4
时间: 2024-04-15 21:28:43 浏览: 71
对于一个无向图G,连通分量是指图中的一个最大连通子图,即在该子图中的任意两个节点之间都存在路径。连通分量的数量可以表示图的整体结构和连接性。
根据给定的信息,无向图G有5个节点和6条边。我们可以通过观察图的结构来确定连通分量的数量。
```
A --- B
| |
| |
C --- D
| |
E --- F
```
根据以上给定的图结构,我们可以看到图G包含两个连通分量,一个是由节点A、B、C、D组成的连通分量,另一个是由节点E、F组成的连通分量。
因此,答案是B. 2,该图G的连通分量数量为2。
阅读全文