I am trying to find an algorithm which will generate a random graph G, where G is a bi-connected graph too. An efficient algorithm is appreciated but I am looking for a brute force algorithm which will give random bi-connected graph with high probability. if possible please give a small proof which algorithm will give a random + bi-connected graph.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.