What are islands in graphs?
What is an island? It is a land surrounded by water. In order words, it is a land isolated from all other lands. In graph also, this meaning applies. If a node is not connected to any other nodes, it is an island. It’s degree will be zero.
1 Like