MHB Digraph of a Binary Positional Tree

  • Thread starter Thread starter Brian82784
  • Start date Start date
  • Tags Tags
    Binary Tree
Click For Summary
The discussion centers on understanding the drawing of a digraph for a binary positional tree. One participant seeks confirmation on their interpretation of the tree's structure, questioning whether a positional tree implies ordered subtrees. Another participant points out that the provided tree image does not represent a binary tree. Additionally, there is a request for clarification on the definition of a digraph in relation to positional trees. The conversation highlights the need for precise definitions in tree structures and their graphical representations.
Brian82784
Messages
19
Reaction score
0
Hello-
I think I understand how to draw a digraph of the given binary positional tree in my work. Could someone please tell me if I've got it correct, or if I'm not even close?

View attachment 2338
 

Attachments

  • Tree.jpg
    Tree.jpg
    29.3 KB · Views: 94
Physics news on Phys.org
By a positional tree, do you mean a tree where subtrees are ordered? By the way, the tree in your picture is not binary.

I am not familiar with a way a digraph is associated with a positional tree. Can you provide a definition?
 

Thread 'Hypothesis testing: Defining H0, HA hypotheses so that ( H_A)_A' makes sense'

The standard _A " operator" maps a Null Hypothesis Ho into a decision set { Do not reject:=1 and reject :=0}. In this sense ( HA)_A , makes no sense. Since H0, HA aren't exhaustive, can we find an alternative operator, _A' , so that ( H_A)_A' makes sense? Isn't Pearson Neyman related to this? Hope I'm making sense. Edit: I was motivated by a superficial similarity of the idea with double transposition of matrices M, with ## (M^{T})^{T}=M##, and just wanted to see if it made sense to talk...
View full post »

Similar threads

Undergrad Countability of binary Strings
  • · Replies 18 ·
Replies
18
Views
3K
MHB How many new branches will the complement graph of a deleted edge have?
  • · Replies 11 ·
Replies
11
Views
2K
MHB Binary Relations and Equivalence Classes | Proving R is an Equivalence Relation
  • · Replies 3 ·
Replies
3
Views
2K
How can the countability of binary trees be proven?
  • · Replies 1 ·
Replies
1
Views
2K
MHB How is binary addition performed?
  • · Replies 17 ·
Replies
17
Views
6K
High School Unbounded Logical Trees: Constructing Natural Numbers with Logical Trees
  • · Replies 7 ·
Replies
7
Views
2K
MHB Is this Tree of Algebraic Expression Correct?
  • · Replies 9 ·
Replies
9
Views
4K
Graduate Binary fractal tree with equidistant leaves on a circle
  • · Replies 4 ·
Replies
4
Views
2K
MHB Finding Depth of Perfect & Complete Binary Trees
  • · Replies 1 ·
Replies
1
Views
2K
Algorithm for computing the depths of all the nodes of tree
  • · Replies 1 ·
Replies
1
Views
3K