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: 89
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 'A variant of the Monty Hall problem'

There is a nice little variation of the problem. The host says, after you have chosen the door, that you can change your guess, but to sweeten the deal, he says you can choose the two other doors, if you wish. This proposition is a no brainer, however before you are quick enough to accept it, the host opens one of the two doors and it is empty. In this version you really want to change your pick, but at the same time ask yourself is the host impartial and does that change anything. The host...
View full post »

Similar threads

I Countability of binary Strings
  • · Replies 18 ·
Replies
18
Views
2K
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
B 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
A 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