semi-complete

• semicomplete

semi- +‎ complete

semi-complete (not comparable)

1. partially complete
2. (mathematics, graph theory) of or pertaining to a graph in which, for any two verticies ${\displaystyle u}$, ${\displaystyle v}$ in the graph, there is another vertex ${\displaystyle w}$ which is adjacent to both ${\displaystyle u}$ and ${\displaystyle v}$ (i.e. ${\displaystyle \{u,w,v\}}$ is a path in that graph).[1]