Module: Bridges. articulation points


Problem

2/4

Search for bridges and articulation points

Theory Click to read/hide

Error

Problem


Find all bridges and articulation points in the graph (vertex numbers are black, edges are red). Give your answer in ascending order of numbers.
You need to complete the code so that the program displays the numbers of the bridges on the first line and the numbers of the articulation points on the second line.

time 1000 ms
memory 32 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
C++
Write the program below 
#include <iostream>
#include <vector>
using namespace std;
int main()
{
 
for(int i = 0; i < arr1.size(); i++)
cout << arr1[i] << " ";
cout << endl;
for(int i = 0; i < arr2.size(); i++)
cout << arr2[i] << " ";
return 0;
}

     

Program check result

To check the solution of the problem, you need to register or log in!