All Questions
Tagged with triangles algorithms
2
questions
3
votes
0
answers
101
views
Random graphs with prescibed degrees and triangles
In short: a random graph model generates (multi-)graphs with prescribed number of edges and minimal number of triangles for each vertex. Questions arise about the actual number of triangles and the ...
0
votes
0
answers
119
views
Efficient Algorithm for finding area of triangle
Suppose a segment is divided into $n$ smaller segments, with each segment length determined by a breaking point chosen randomly and independently. Now take the lengths and divide them into triplets. ...