adspace


Define articulation point?

Answer Posted / Sarita

An articulation point in a graph is a vertex that, if removed, would increase the number of connected components in the graph. It could be a vertex with degree greater than 1 (also known as a bridge), or a vertex that forms part of a cycle and whose removal disconnects the graph. Articulation points help identify vulnerable vertices in a network.

Is This Answer Correct ?    0 Yes 0 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

“int a[] = new int[3]{1, 2, 3}” – This a legal way of defining the arrays?

1292


Draw a binary Tree for the expression : A * B - (C + D) * (P / Q)

1506


Write a program for Sorting an Array. Which sorting will you prefer?

1047


Can you declare an array without assigning the size of an array?

1223


What sort of serious problems have you experienced, and how have you handled them?

1033


For the following COBOL code, draw the Binary tree? 01 STUDENT_REC. 02 NAME. 03 FIRST_NAME PIC X(10). 03 LAST_NAME PIC X(10). 02 YEAR_OF_STUDY. 03 FIRST_SEM PIC XX. 03 SECOND_SEM PIC XX.

1403