Chinese postman or route inspection

1 min read

https://www.geeksforgeeks.org/chinese-postman-route-inspection-set-1-introduction/

Vertex cover
Number of triangles in a directed and undirected graph