Skip to main content

Articulation Points and Bridges

Articulation Points and Bridges

In this tutorial, We will learn about articulation points and bridges in graph theory.

Articulation Points

In a graph, a vertex is called an articulation point if removing it and all the edges associated with it results in the increase in the number of connected components in the graph.

Bridges

An edge in a graph between vertices u and v is called a bridge if after removing it, there will be no path left between u and v.

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.
Labels:

Comments

Post a Comment

Popular posts from this blog

SSC Practice Problem Solution

SSC Practice Problem Solution In this post, we will discuss solution of  SSC Practice Problem . Question 1  The efficiency of (A + B) = 100/24 = (25/6)% The efficiency of (A + B + C) = 100/8 = (25/2)% The efficiency of C = 25/2 – 25/6 = (50/6)% Hence, C can alone finish this job in = 100/(50/6) = 12 days Answer: 12 days option (1) Question 2  Original price = Rs. 6000; Price after discount = 6000 – 1200 = Rs. 4800; Price after raising service contract = 4800 + 480 = Rs. 5280 Answer: Rs. 5280 option (2) Question 3  Suppose the received money by A, B, and C is respectively 5x, 6x, and 9x. 5x = 450; => x = 90; Hence, the total money = 20x = 20*90 = Rs. 1800; Answer: Rs. 1800 option (2) Question 4 Suppose the Cost price of the bag= Rs. x; Hence, x + 0.15x = 230; => x = Rs. 200; Selling price after selling on 20% = 200 + 20% of 200 = Rs. 240 Answer: Rs. 240 option (3) Question 5  The required percentage ...
Post a Comment
Read more

Average

Average In this post, We will learn about average.  Average of any collection of data is the sum of data divide by number of data. Average = (Sum of observations /  Number of observations) Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.  problems The arithmetic mean of x, y and z is 80, and that of x, y, z, u and v is 75, where u=(x+y)/2 and v=(y+z)/2. If x ≥ z, then the minimum possible value of x is (CAT 2018) As specified in the question mean of x and y and z is 80 x+y+z=3*80 mean of x, y, z,u,v is 75 x+y+z+u+v=75*5 2u=x+y 2v=y+z x+y+z+((x+y+y+z)/2)=75*5 y+3(x+y+z)=75*10 y=750-720 y=30 since x+y+z=240 y=30 so x+z=210 since x>=z so minimum value of x=210/2 = 105 Problem2: In first 5 inings sehwag has scored at average of 40. In sixth ining He had scored 52 what is His average after 6th ining. one simple approach is getting total score divided by no of inin...
Post a Comment
Read more

Percentage

Percentage In this post, we will learn about percentage . Percentage  One percent (1%) means 1 per 100.  Fifty percent (50%) means half of total. Hundred percent (100%) means full or 100 out of 100 or 1000 out of 1000. Two hundred  percent (200%) means twice of original. for example if your salary is 12 Lakh and change your job and you salary become 36 Lakh in this case you salary increased by (36 - 12) = 24 Lakh means twice of original means your salary increased by 200 %.   Calculate Percentage Example: Calculate 25% of 80 100% of 80 = 80 1% of 80 = (80/100) 25% of 80 = (80/100)x25 Shortcut: X percentage of Y = (Y x X)/100  If only 10 of the 200 apples are bad, what percent is that? In 200 apple 10 are bad In 1 apple (10/200) will be bad In 100 apple (10/200)x100 = 5% will be be bad Shortcut: X is k percentage of Y means X = (k*y)/100  Please write comments if you find anything incorrect, or you...
Post a Comment
Read more

Trigonometry

Trigonometry The word ‘trigonometry’ means ‘triangle measurement’.It involves the ratios of the sides of right triangles and the angles. The main three ratios are called tangent, sin, and cosine. Being one of the most important topics for the  CAT exam , trigonometry requires the candidates to be well prepared with excessive practice to solve the related questions. There are some triangle questions which can be solved much faster if you can remember the trigonometric ratios involved, especially questions based on heights and distances. So, here is a detailed lesson on trigonometry for CAT topic along with various illustrations to help you understand the topic easily. There are three sides to a right-angled triangle which are named as follows depending on the angle.  Opposite Side The opposite side refers to the side opposite to the angle in question (θ). In this case, the opposite side is BC. Adjacent Side The Adjacent side is the side adjacent to angle...
Post a Comment
Read more