Form 1 A Scc: Fill & Download for Free

Please take a paper and pencil before you read this answer.Kosaraju's algorithm (Two pass algorithm) is used to find the strongly connected components in a graph G.Things to be refreshed:1) A strongly connected component(SCC) is a sub graph of G within which there exist a path from every node to every other node.2) There can be many SCCs in a graph. But no two SCCs can have a common node. Because if such a node exist, then they can be merged into a single SCC.Core idea: In the Graph G, If we do a dfs by choosing good un-visited nodes, we can get all nodes of a SCC in every pass.Let G' be a graph with same nodes with all the edges reversed.There are two ways to find this good order of nodes to solve this problem.Way 1). We can do the first dfs in G to find the order good nodes. In this case we have to perform of second dfs in G' in the reverse order of first dfs.Way 2). We can do the first dfs in G' to find the order of good nodes. In this case we have to perform the second dfs in G in the reverse order of the first dfs.Note that SCCs of G = SCCs of G'Let me choose the 2nd way (Wikipedia explains the way 1).Why it works?When we do a dfs in G' in post-order from any node X, the dfs will look like thisNodes that can reach X, followed by X, followed by nodes that cannot reach X(The above is w.r.t. G)When we do a dfs in the opposite order i.e. pre-order in G from any node X, the dfs will look like thisX, followed by nodes reachable from X, followed by nodes that are not reachable from X.If we start our second dfs in the reverse order of first dfs, then, before visiting X, we must have visited all the nodes that cannot reach X. So it is guaranteed that we will get a SCC at each pass.

As a student of Chandigarh University I would suggest you that:Maintain your attendance 75% or greater. if you failed to do so then they will not allow you to sit in the examination.if you have any problem regarding academics then there is a SCC(Student Care Centre) in every academic block, they will help you as they can.In the University campus it is compulsory for every student and staff members to wear the ID card(in working hours).It is enough for fresher because time is a great teacher it will teach you how you should live.

Of Course, it is perfectly legal for a citizen to hoist or display the national flag of India on the top of his home or shop on the Independence Day. In fact, it can be displayed even on other days also. However, it should be displayed in a respectful manner and in accordance with the National Flag Code of 2002 (see link below).In 2004, in the case of Union of India v. Naveen Jindal, (2004) 2 SCC 510 : AIR 2004 SC 1559, the Supreme Court had held that the right to fly the National Flag freely with respect and dignity is a fundamental right of a citizen within the meaning of Article 19(1)(a) of the Constitution of India being an expression and manifestation of his allegiance and feelings and sentiments of pride for the nation. However, it was clarified that the fundamental right to fly the National Flag is not an absolute right but a qualified one being subject to reasonable restrictions under clause (2) of Article 19 of the Constitution of India. It was further clarified that the Emblems and Names (Prevention of Improper Use) Act, 1950 and the Prevention of Insults to National Honour Act, 1971 regulate the use of the National Flag.The Flag Code of India, 2002, compiles all laws, conventions, practices and instructions with regard to the display of the National Flag. This Flag Code clearly provides that there shall be no restrictions on the display of the National Flag by members of general public, private organisations and educational institutions, except to the extent provided in the Emblems and Names (Prevention of Improper Use) Act, 1950 and the Prevention of Insults to National Honour Act, 1971. Also, the National Flag should be displayed with respect as per the guidelines laid down in the said Flag Code. You can see the detailed guidelines contained in the Flag Code at this link provided by the Ministry of Home Affairs, Government of India.So, feel free to display the National Flag, the tricolour, tomorrow on the Independence Day.Happy Independence Day in advance!!!