# Polytree

On this page:

## Definition of the noun Polytree

What does Polytree mean as a name of something?

**noun**

- [
*graph theory*] a graph with at most one undirected path between any two vertices. In other words, a directed acyclic graph (DAG) for which there are no undirected cycles either.

## Explanation

**Polytree**: In mathematics, and more specifically in graph theory, a polytree is a directed acyclic graph whose underlying undirected graph is a tree. In other words, if we replace its directed arcs with undirected edges, we obtain an undirected graph that is both connected and acyclic.

## Printed encyclopedias and other books with definitions for Polytree

Click on a title to look inside that book (if available):

### Advances in Soft Computing (2011)

10th Mexican International Conference on Artificial Intelligence, MICAI 2011, Puebla, Mexico, November 26 - December 4, 2011, Proceedings by Ildar Batyrshin, Grigori Sidorov

* A polytree is a directed acyclic graph* (DAG) with no loops when the edges are
undirected (only one path between any two nodes) [6],[8]. For binary variables

**the polytree**approximation distribution algorithm (PADA) is the first work to propose ...

### Turbo Coding (2013)

by Chris Heegard, Stephen B. Wicker

* A polytree is a tree that has nodes with more than one parent, as illustrated in
Figure 7*.3(c). The important distinction to be made here between multiply-
connected and singly-connected DAG's is that the former can have loops. A loop
is a ...

### Probabilistic Graphical Models (2015)

Principles and Applications by Luis Enrique Sucar

1A * polytree is a singly connected DAG in which some
nodes have more than one parent; in a directed tree, each node has at most one
parent*.

### Three-Dimensional Modeling with Geoscientific Information Systems (2012)

by A Keith Turner

* The polytree is a variant of the octree used in solid modeling to represent
polygonal and polyhedral data*. A special property of the new node types is that
they can easily be processed with the conventional algorithms. Third, the storage
of ...

### Nature-Inspired Informatics for Intelligent Applications and Knowledge Discovery: Implications in Business, Science, and Engineering (2009)

Implications in Business, Science, and Engineering by Chiong, Raymond

* A polytree is a directed acyclic graph* (DAG) where anode with more than one
parent and loops (directed or undirected) are not allowed. Its learning algorithm
delivers apolytree with the following characteristic: If a third variable C can
provide ...

### Data Mining: Foundations and Intelligent Paradigms (2011)

Volume 1: Clustering, Association and Classification by Dawn E. Holmes, Lakhmi C. Jain

* A polytree is a Bayesian network based on a singly connected directed acyclic
graph, which is a graph that does not contain any undirected loop*. Bayesian
networks are powerful means to model uncertain knowledge in many situations.

### Fundamentals of Codes, Graphs, and Iterative Decoding (2006)

by Stephen B. Wicker, Saejoon Kim

* A polytree is a tree that has vertices with more than one parent, as illustrated in
Figure 6*.4(c). The important distinction to be made here between DAG's that are
multiply connected and those that are singly connected is that the former can
have ...

### Artificial Neural Networks and Machine Learning -- ICANN 2012 (2012)

22nd International Conference on Artificial Neural Networks, Lausanne, Switzerland, September 11-14, 2012, Proceedings by Alessandro Villa, Wlodzislaw Duch, Péter Érdi, Francesco Masulli, Günther Palm

that even learning 2–polytrees is an NP–hard problem. * A
polytree is a DAG with the property that if the directions on edges are ignored*, ...

### COLT '89 (2014)

Proceedings of the Second Annual Workshop, UC Santa Cruz, California, July 31 - August 2 1989 by COLT

IDENTIFYING POLYTREES * A polytree is a directed tree with unrestricted edge
orientation, thus allowing nodes to have multiple parents* (see Figure 2).

**A polytree**, though it allows us to describe higher-order interactions, enjoys many of the ...

### Probabilistic Graphical Models for Genetics, Genomics, and Postgenomics (2014)

by Raphaël Mourad

* A polytree is a DAG which does not admit undirected cycles either*. The principle
of message propagation was generalized to graphs by adding cyclecutset
conditioning. The second category of methods builds a novel structure—a
junction ...

### Decision Theory Models for Applications in Artificial Intelligence: Concepts and Solutions (2011)

Concepts and Solutions by Sucar, L. Enrique

* A polytree is a singly connected DAG in which some nodes have more than
one parent; in a directed tree, each node has atmost one parent*. 6 The database
is a table that contains data of the variables in the BN, usually with Nrows and M
...

### Semantics and Algebraic Specification (2009)

Essays Dedicated to Peter D. Mosses on the Occasion of His 60th Birthday by Jens Palsberg

recognizer that uses a data structure similar to a Binary Decision Diagram;
Bubblesort sorts arrays; * PolyTree is a binary tree implementation that uses
parametric types; and BinaryTree is the same tree implementation but uses
boxed values*.

### E-Commerce and Web Technologies (2012)

13th International Conference, EC-Web 2012, Vienna, Austria, September 4-5, 2012, Proceedings by Christian Huemer, Pasquale Lops

* A polytree is a weakly connected graph with no circuit*. 4. Symmetric(G(V,E)):
Returns true if the graph G is symmetric, false if not. A graph G is symmetric (or
arc-transitive), if each pair of vertices connected in a sense is also in the other. 5.

### Encyclopedia of Information Science and Technology, First Edition (2005)

by Khosrow-Pour, Mehdi

In order to simplify inference, Bayesian networks are simplified to trees or singly-
connected polytrees. A tree is a DAG in which each node has only one parent (
Pearl, 1988). * A singly-connected polytree is a DAG in which the nodes can have*
...

## Online dictionaries and encyclopedias with entries for Polytree

Click on a label to prioritize search results according to that topic:

## Video about Polytree

**Polytree Meaning**

Video shows what polytree means. a graph with at most one undirected path between any two vertices. In other words, a directed acyclic graph (DAG) for which ...

## Scrabble value of P_{3}O_{1}L_{1}Y_{4}T_{1}R_{1}E_{1}E_{1}

The value of this 8-letter word is 13 points, but it's not an accepted word in the Official Scrabble Players Dictionary.

## Anagrams of POLYTREE

What do you get if you rearrange the letters?

See also the blanagrams of Polytree!

## Share this page

## Next...

Go to the wordplay of Polytree for some fun with words!