0
Want this question answered?
Be notified when an answer is posted
Add your answer:
Earn +20 pts
What is the trick to finding the least common multiple?
Prime factor tree!
What is the number of nodes of degree 2 in binary tree which has n leaf nodes?
Ne=N2+1Here Ne=no. of leaf nodesN2= no. of nodes of degree 2
Can you show me the factor tree of 99?
99 33,3 11,3,3
If the degree of a node is 0 then the tree is called?
This would be just a single node, since no edges (you can think of degree as the number of edges connected to a node). If you are talking about the in-degree, or out-degree of a node being zero, this can happen many times in a directed graph (in-degree = # edges going IN to node, out-degree = # edges going out...).
Can you show me a factor tree for 36?
36 18,2 9,2,2 3,3,2,2
Show that atree has at least tow vertices of degree 1?
Show that a tree has at least 2 vertices of degree 1
A tree with n vertices has edges?
A tree with n vertices has n-1 edges.
Show that the star graph is the only bipartiate graph which is a tree?
A star graph, call it S_k is a complete bipartite graph with one vertex in the center and k vertices around the leaves. To be a tree a graph on n vertices must be connected and have n-1 edges. We could also say it is connected and has no cycles. Now a star graph, say S_4 has 3 edges and 4 vertices and is clearly connected. It is a tree. This would be true for any S_k since they all have k vertices and k-1 edges. And Now think of K_1,k as a complete bipartite graph. We have one internal vertex and k vertices around the leaves. This gives us k+1 vertices and k edges total so it is a tree. So one way is clear. Now we would need to show that any bipartite graph other than S_1,k cannot be a tree. If we look at K_2,k which is a bipartite graph with 2 vertices on one side and k on the other,can this be a tree?
Prove that every tree with two or more vertices is bichromatic?
Prove that the maximum vertex connectivity one can achieve with a graph G on n. 01. Define a bipartite graph. Prove that a graph is bipartite if and only if it contains no circuit of odd lengths. Define a cut-vertex. Prove that every connected graph with three or more vertices has at least two vertices that are not cut vertices. Prove that a connected planar graph with n vertices and e edges has e - n + 2 regions. 02. 03. 04. Define Euler graph. Prove that a connected graph G is an Euler graph if and only if all vertices of G are of even degree. Prove that every tree with two or more vertices is 2-chromatic. 05. 06. 07. Draw the two Kuratowski's graphs and state the properties common to these graphs. Define a Tree and prove that there is a unique path between every pair of vertices in a tree. If B is a circuit matrix of a connected graph G with e edge arid n vertices, prove that rank of B=e-n+1. 08. 09.
Name the storage representation of a tree?
A tree stores data in nodes or vertices.
What is Difference between tree and spanning tree?
A tree is a connected graph in which only 1 path exist between any two vertices of the graph i.e. if the graph has no cycles. A spanning tree of a connected graph G is a tree which includes all the vertices of the graph G.There can be more than one spanning tree for a connected graph G.
What are the 3 parts of a triangle?
The tree main parts of a triangle are the sides, the angles and the vertices.
1 sketch all binary tree with six pendent vertices?
{1, 0}
Why don't we allow a minimum degree of B-Tree is 1?
One important property of a B-Tree is that every node except for the root node must have at least t-1 keys where t is the minimum degree of the B tree. With t-1 keys, each internal node will have at least t children [Cormen et al., Introduction To Algorithms Third Edition, MIT Press, 2009 p. 489].If we allow a minimum degree of 1, then each internal node will have 1-1=0 keys!
What do the branches of the tree of life try to show?
what do the branches of a tree have to show for in life
What are the three degrees of comparison for adjectives?
Adjectives and adverbs have 3 different forms to show degrees of comparison.Positive degree is the base form of the adjective or adverb; it does not show comparison. An example would be "a tall tree" which is a positive degree adjective. This means the tree is not being compared to anything.Comparative degree is the form an adjective or adverb takes to compare two things. An example for comparative degree would be "a taller tree." This means that two trees are being compared in which one tree is taller than the other.Superlative degree is the form an adjective or adverb takes to compare three or more things. "Tallest tree" is a superlative degree, comparing 3 or more trees.
DIFFERENCE between GRAPH and TREE IN DATA STRUCTURES?
A tree is a specialized case of a graph. A tree is a connected graph with no circuits and no self loops. A graph consists of 3 sets - vertices, edges and a set representing relations between vertices and edges i.e. v = (a, b, c) e = (e1, e2, e3) and x = ((a,b,e1), (b,c,e2), (a,c,e3)) represents a graph where e1 joins a and b and so on. A circuit is alternating sequence of edges and vertices where in edges are not repeated, vertices may be and starting and ending vertices are the same e.g. a e1 b e2 c e3 a means a connected to b, b to c and c to a. This forms a loop. A self loop is a vertex looping on to itself. As a tree does not contain any loops and is still connected, it is also called a minimally connected graph i.e. there is just one path between any 2 vertices.
