Graph theory-tree and tree structures

Assignment Help Mathematics
Reference no: EM13122621

Trees can be used for many applications in computer science. One of these applications is decision-making, which is often used in the creation and analysis of databases.

a) In one paragraph, define what trees are. Be sure to mention the difference between binary and n-ary trees.

b) Represent the following hierarchical database information using a tree structure.

Each university department has one chairperson. The chairperson has a secretary and a vice-chairperson who both report to the chairperson. The secretary has an assistant called the secretarial assistant. The vice chairperson has an administrative assistant. The administrative assistant oversees the professors in the department and the professor oversees the students.

c) There are several methods that can be used to traverse and search a tree. Review the two methods from the list below and in two to three paragraphs, explain how each method works, how they are similar, and how they are different.

1) Depth-First Search

2) Breadth First Search

Reference no: EM13122621

Questions Cloud

Determining rational function : Let R(t) be the field of rational functions. Answer the following (with proofs): If we identify the rational numbers with a subset of R(t), what function corresponds to a given rational number r?
Calculate the hydronium ion concentration : Calculate the hydronium ion concentration and the pH when 25.0 mL of 0.50 M NH3 is mixed with 65.0 mL of 0.19 M HCl.
How is tax basis calculated : What is the economic and tax policy rationale regarding corporate formation? When will a transfer be deemed a taxable event? How is basis determined? What if assets are contributed to a corporation by a non shareholder such as a government entity?
Determine the dividends received deduction : In each of the following independent situations, determine the dividends received deduction. Assume that none of the corporate shareholders owns 20% or more of the stock in the corporations paying the dividends.
Graph theory-tree and tree structures : Trees can be used for many applications in computer science. One of these applications is decision-making, which is often used in the creation and analysis of databases.
How many g of h3po3 are produced : A 3.5g sample of water reacts with PCl3 according to the following equation: 3H2O+PCl=H3PO3+3HCl How many g of H3PO3 are produced.
Solving and graphing system of equations : How do I go about solving and then graphing the following system?
What effect does tax depreciation have on the computation : How is tax basis calculated and what effect does tax depreciation have on the computation of the gain or loss on the disposition of a capital asset?
What fraction of this mixture is ice : The molar enthalpy of fusion of ice at 0 0C is 6.02 kJ/mol; the molar heat capacity of supercooled water is 75.3 J/molK. (a) One mole of supercooled water at -10 0C is induced to crystallize in a heat-insulated vessel.

Reviews

Write a Review

 

Mathematics Questions & Answers

  What is the probability of the following card hands

What is the probability of the following card hands from a 52 card deck. In poker, aces are either high or low. A bridge hand is made up of thirteen cards.

  Consider the following lpp

Consider the following LPP  Without using artificial variable(s), solve the given LPP (do not solve the dual problem). Write the dual of the above problem.

  Find the probability of hours they watch television

F ind the probability that the mean of the number of hours they watch television will be greater than 27.3 hours. Give your answer to 2 decimal places.

  Solving problems on probability

Solving problems on probability.

  Find the derivative of the function

Find the derivative of the function.

  Determine qualitatively different regimes of growth

Find the three qualitatively different regimes of growth from the given data - formulation to distinguish and describe three qualitatively different regimes of growth

  Statistical critical thinking and application skills

Read the Nature article, Sustainable Trophy Hunting of African Lions and discuss any challenges in the analysis. Can you think of another ways to do the regression analysis?

  Find the height of the flag pole

Find the height of the flag pole from the word problem and determine the total number of student-tickets sold from given word problem

  Find the critical value

Find the critical value at the 0.05 level of significance for a goodness of fit test if there are 6 categories?

  Sketch a graph of the function

Graph of the function - sketch a graph of the function.

  Calculate the simple linear regression equation

Calculate the simple linear regression equation

  Statistics - probability hopping for ingredients

Statistics - Probability, A professional chef's work responsibilities include creating new dishes, shopping for ingredients and cooking the meals. On Friday, Justin, a professional chef, spent 2 hours shopping for ingredients

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd