from Wiktionary, Creative Commons Attribution/Share-Alike License.
- noun graph theory a
graphwith at most one undirected pathbetween any two vertices. In other words, a directed acyclic graph(DAG) for which there are no undirected cycleseither.
from Wiktionary, Creative Commons Attribution/Share-Alike License
poly- + tree
Help support Wordnik (and make this page ad-free) by adopting the word polytree.
Sorry, no example sentences found.
Log in or sign up to get involved in the conversation. It's quick and easy.