Tagged Questions

For questions about trees in graph theory, which are connected graphs with no cycles. Also can be used for questions about forests, which are graphs that are disjoint unions of trees.

1answer
19 views

Binary Heap Question interpretation

In the question in the link below, how do I tell weather to draw out a binary min heap or a binary max heap? Am I misunderstanding the question? Binary Heap Question
1answer
64 views

How to generate (recursively?) all non-isomorphic trees with 2 types of vertex labels with degree restrictions?

I am not sure if the title makes a whole lot of sense, but what I am trying to do is generate all non-isomorphic trees that obey the following: 1) Each vertex (including leaves) has one of two labels ...
1answer
20 views

0answers
11 views

0answers
41 views

Diameter of subtrees

Can some one explain how this guy is calculating the centers of all subtrees in $O(n)$. I couldn't understand it. Here is the Quora link A part of his answer claims the following: 4) Find centre of ...
1answer
54 views

Infinite graph theory: What's a tree?

Consider a finite graph $G$: $G$ is a tree if it satisfies any of the following equivalent conditions: (1) $G$ is connected and no cycle can be a subgraph of $G$. (2) $G$ is connected and no cycle ...
0answers
14 views

number of nodes in Balance binary tree, Full binary tree Complete binary tree

How can I calculate the number the number of nodes in Balance binary tree, Full binary tree Complete binary tree? For the perfect binary Tree, I found the formula $2^{h+1}-1$.
1answer
33 views

1answer
61 views

How do I know when to use a Venn diagram or a probability tree? Also, when can I assume that the events are independent?

I have 2 specific problems, one 'requiring' me to use a probability tree, and the other a Venn diagram. I know that apparently the Venn diagrams can be converted into probability trees and vice versa, ...
1answer
193 views

Find tree diameter or center

I want to find center in a graph that doesn't have cycles. I heard, that this is how I find a diameter: Take random vertex A Find such vertex B, that distance to it is maximal Find such vertex C, ...
1answer
34 views

What function describes this problem of every possible breeding of a set of dogs?

If I have n dogs [a, b, c, ...], and I want to breed them in every possible combination (every possible binary tree made of ...
1answer
25 views

Bounding the probability of landing at any point for a random walk on a tree

Fix $m\geq 2$ and a vertex $v_0$ in an infinite connected $2m$-regular tree, (in other words, the Cayley graph for the free group on $m$ generators) and consider the random walk on the tree starting ...
0answers
24 views

Are these tree-related concepts redundant?

I've been doing a lot of work with trees lately, and have developed vocabulary that I've been using to describe them. Not having that strong of a background in graph theory, it occurred to me that I ...