semi-complete

See also: semicomplete

English

Alternative forms

• semicomplete

Etymology

semi- +‎ complete

Adjective

semi-complete (not comparable)

1. partially complete
2. (mathematics, graph theory) of or pertaining to a graph in which, for any two verticies $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).