dictionary · English Wiktionary
semi-complete
2 definition(s) across 1 part(s) of speech · fetched 2026-11-19
Adjective2 senses
Partially complete.
of or pertaining to a graph in which, for any two vertices u, v in the graph, there is another vertex w which is adjacent to both u and v (i.e. \{u, w, v\} is a path in that graph).Rao, IH Naga Raja, and SV Siva Rama Raju. "[http://www.yangsky.com/ijcc/pdf/ijcc738.pdf Semi-complete graphs]." INTERNATIONAL JOURNAL OF COMPUTATIONAL COGNITION (HTTP://WWW.IJCC.US) 7.3 (2009).