19:I[99534,["52480","static/chunks/3b42e7c7-71ca6322932567b6.js","84665","static/chunks/ba8e36a0-38535765d282afbc.js","8447","static/chunks/75146d7d-ddf1b3135d4a2755.js","34726","static/chunks/8777d6a5-1dc02f220a7d6c64.js","21489","static/chunks/21489-03babd041db30949.js","44038","static/chunks/44038-fd3030a6e87c6658.js","56609","static/chunks/56609-8c93c3ffd3502a05.js","86848","static/chunks/86848-924d1d1b1ae426b7.js","14625","static/chunks/14625-b6bc097bca6b1160.js","24516","static/chunks/24516-09ab5354a4361405.js","42565","static/chunks/42565-26226f88189145be.js","4187","static/chunks/4187-902d61b1d079c69a.js","96457","static/chunks/96457-0142582a18c83b7d.js","90184","static/chunks/90184-af1effd41eb4ba67.js","18501","static/chunks/18501-427aa76b5a3fc40c.js","53788","static/chunks/53788-a782c32b3772caa6.js","57579","static/chunks/57579-098d1a47c94577aa.js","63250","static/chunks/63250-77464141783511fc.js","55519","static/chunks/55519-2ecba09026460f84.js","55439","static/chunks/55439-9e2859f9235b3146.js","77799","static/chunks/77799-d6a4fbd0659083d3.js","4541","static/chunks/4541-9713285caa76c3f5.js","34008","static/chunks/34008-0c84560aef007e40.js","59594","static/chunks/59594-90f9c41358d8b442.js","14036","static/chunks/14036-6da36ce898253c2f.js","31482","static/chunks/31482-fe214333ad36d43a.js","43652","static/chunks/43652-6ce7116799542bff.js","3368","static/chunks/3368-02578f67860a9a2e.js","33233","static/chunks/33233-cd3b23a74f69cbb7.js","24107","static/chunks/24107-cb3a89290baccd42.js","29744","static/chunks/29744-483ca514e8a178e1.js","61786","static/chunks/61786-0473c121c37f59db.js","15674","static/chunks/15674-3f3360f67deaaac6.js","89586","static/chunks/89586-3a9182e73f12bca8.js","37198","static/chunks/37198-aaa9921f563b57cb.js","18255","static/chunks/18255-e6aa15f3074c5f9b.js","22250","static/chunks/app/(free)/%5Bcategory-slug%5D/%5Barticle-slug%5D/page-7695d0234c2703da.js"],"default"] 1a:Tc3a,

So far we've seen different types of graphs. Graphs can be connected or can be like a binary tree (as we know all trees are graphs with some restrictions) as shown in the following figure.

But what would you call the following figure?

The most common answer would be these are 4 different graphs as they are not connected.

But is it possible to call them a single graph? To answer this, let us consider the question given:

Given an undirected graph with 10 nodes and 8 edges. The edges are (1,2), (1,3), (2,4), (4,3), (5,6), (5,7), (6,7), (8,9) .The graph that can be formed with the given information is as follows:

Apparently, it's a graph, which is in 4 pieces, the last one being a single node. In this case, we can say, the graph has been broken down into 4 different connected components. So next time if you see two different parts of a graph and they are not connected, then do not say that it cannot be a single graph. In the above example, they can be 4 different graphs but according to the given question and the input, we can call them parts of a single graph.

Graph Traversal

In the upcoming topics, we’ll be learning about a lot of algorithms. Now, assume a traversal algorithm. Any traversal algorithm will always use a visited array.