Threshold graph

A threshold graph or $ϵ$-graph, is a graph where two vertices are connected only if their similarity is below the threshold $ϵ$.

---

tags: graph-theory related: kNN-graph