This website uses cookies to ensure you have the best experience. Learn more

Graphs And Trees Essay

1069 words - 5 pages

Phase 3 Discussion Board
Richard Libeau
March 4, 2013

Task Type: Discussion Board   Deliverable Length: 3 Parts: See Assignment Details   
Points Possible: 75
Graphs and Trees
Task Background: Graphs and trees provide you with ways to visualize data sets, and the opportunity to do analysis on the data (e.g., shortest path). Knowing the structure of a database enables you to choose a proper algorithm for searching for data within a database.
Primary Task Response: Within the Discussion Board ...view middle of the document...

Clearly explain. (15 points)

My data can only be represented by a graph and not a tree because it has disjointed sets. A tree cannot have disjointed sets. This data can only be displayed in a graph. It is not possible to display it in a tree because it does not have one simple path and some nodes are not reachable or connected to each other.

Part II (35 points – distributed as follows)
The set of all possible sequences of moves in a chess game can be represented by a tree (decision tree). If you were to write a chess-playing computer program that can determine the best move at each step, would you use a depth-first or a breadth-first search for the best move at each step in the game? Why?
1) What is a graph? (5 points)
Graphs are generalizations of trees. They have nodes and edges like trees but they are basically more general than trees. A graph can have any number of edges and can be undirected or directed. In directed graphs you can only go node to node. Undirected graphs have no direction. You must follow the arrows in a directed graph but in a undirected graph you can go either way along an edge.

2) What is a Tree and how is a tree different from a graph – give at least 2 reasons? (5 points)
A tree is a undirected graph. It is connected with no cycles and is connected by any two vertices with one simple path. There are also directed trees which is a directed graph if the direction of the edges were not acknowledged. Trees have direction and do not contain cycles.Trees cannot have disjointed nodes like graphs either.
3) What is a Depth First Search of a tree? (5 points)

Depth First Search explores a path all the way to the edges before backtracking and exploring another path. It will process the vertices first deep and then widen. Afterwards it processes a vertex it recursively processes all of its descendants. The object of a Depth First Search is to search deeper into a graph wherever possible.

4) What is a Breadth First Search of a tree and how is it different from a Depth First Search? (5 points)
Breadth First Search is a search that explores the nodes nearest to the root before...

Other Essays Like Graphs and Trees

Chocolate Economics Essay

2500 words - 10 pages trees are susceptible to the vagaries of weather, diseases and insects. The cocoa business is not like the larger industrialized agribusinesses, the majority of cocoa comes from small farms, which rely on outdated farming practices. The steadily increasing demand from worldwide consumers is encouraging a number of efforts. Funds are getting committed to support cocoa farm sustainability. Cocoa Prices Jump 30 Percent in 18 Months “The price of

Definition of Statistics Essay

1460 words - 6 pages statistics as “Statistics is the science of counting” This definition places the entries stress on counting only. A common man also thinks as if statistics is nothing but counting. This used to be the situation but very long time ago. Statistics today is not mere counting of people, counting of animals, counting of trees and counting of fighting force. It has now grown to a rich methods of data analysis and interpretation. 2. A.L. Bowley has also


4401 words - 18 pages compromising the theoretical aspects. Data Visualization and Interpretation Module Contents • different types of data; data summarization and visualization methods; tables, graphs, charts, Histograms, Frequency distributions, Relative frequency, measures of central tendency and dispersion; Box Plot; chebychev’s inequality. data visualization and storytelling with data. Basic probability concepts, conditional probability, Bayes theorem, Monty

Sc4730 Assignments

5263 words - 22 pages developing countries, as well as the social, economic, infrastructure, or other limitations on their adoption. Required Resources * Internet access Submission Requirements 2-3 pages, Microsoft Word, 12-pt Times New Roman font, double-spaced Unit 5 Exercise 1: Trees and Carbon Course Objectives and Learning Outcomes In this assignment, you will estimate the aboveground biomass in an acre of forest. Assignment Requirements

Optical Character Recognition

3000 words - 12 pages transform, Gabor transform, Fourier Descriptor, wavelets, moments, Karhunen-Loeve expansion etc. In Geometric and topological features, the structural features like loops, curves, lines, T-point, cross, opening to the right, opening to the left etc. are used. The various categories are coding (freeman chain code), extracting and counting topological structures, graphs and trees. Geometric features are used along with fuzzy logic to recognize characters

Commercial Trade

7388 words - 30 pages country but not by itself. For example, if Italians wish to wear coats made of arctic fox fur and Canadians want to use olive oil, but arctic fox do not live in Italy and olive trees do not grow in Canada, then trade of furs for oil may be mutually beneficial for Italians and Canadians,(although, perhaps not for foxes ). Such examples are however, difficult to find, because few goods can not be produced in practically every country if sufficient

Day Chocolate Case Study

3529 words - 15 pages flavors to meet their customers. In contrast there are some threats towards the chocolate market as well. Firstly, cacao disease is an important threat for the production of chocolate. According to an article published by The American Phytopathological Society diverse diseases impacts the production of the crops. The most dangerous diseases are frosty pod and witches’ broom. In addition, the production of cacao trees does the best among

Resources of Energy

5330 words - 22 pages to absorb the maximum amount of energy year-round. A different orientation and/or inclination could be used if you want to maximize energy production for the morning or afternoon, and/or the summer or winter. Of course, the modules should never be shaded by nearby trees or buildings, no matter the time of day or the time of year. In a PV module, even if just one of its 36 cells is shaded, power production will be reduced by more than half. If

Linux As A Personal Desktop Operating System

5191 words - 21 pages /~kujira/pdf_idx.htm. OpenDraw The OpenDraw application is installed as part of the OpenOffice suite, and is similar to the Microsoft Draw application that is now embedded within Microsoft Word. It allows you to draw diagrams using a variety of 2D− and 3D−objects and shapes, group and color them, and then embed your diagrams into your OpenOffice documents. It also supports the generation of graphs and the manipulation of text within your image

The Separation Of Capital Ownership And Control

1577 words - 7 pages The argument of whether the separation of capital ownership and control is an efficient form of organization has constantly been a controversial issue. The criticism whether the controllers’ act is in the best interest of the owners’ wills never end as long as hired managers operate management. As the number of public companies has been increasing over the course of this century, meanwhile the American style of contact based corporation has

The Versatility And Flexibility Of OLED's

1014 words - 5 pages In April 1, 2002, organic light emitting diodes gain rise in the scientific community with their published, more practical form at Ames Laboratory. “Scientists at the U.S. Department of Energy's Ames Laboratory, in collaboration with scientists at the University of Michigan, Ann Arbor, have developed and demonstrated a novel, fluorescence-based chemical sensor that is more compact, versatile and less expensive than existing technology of its

Related Papers

Mth 390 Paper

2083 words - 9 pages of the vertices in[pic], which have degree[pic]. This action is done until all the vertices have degree[pic]. So, by definition, [pic] is reconstructed. Kelly also proposes that (through applying his lemma) that disconnected graphs and trees are reconstructible. More information on this can be found in the literature referenced in this paper. Conclusions While only the basics of the Reconstruction Conjecture have been outlined in this

Lab Report 1

1024 words - 5 pages limited rainforests. (Primack 1993). Categorized within Tropical forests are karst or limestone forests that consist of endemic plants and trees. Guam’s limestone forests are also the most important habitats for coconut crabs. Native limestone forests are mostly found near rugged coastal cliff lines and military land on Guam. Unlike regular tropical rainforests, limestone forests are mainly covered with evergreen dicotyledonous trees(Fosberg 1960

Geography Essay

1379 words - 6 pages lot deeper here and there was a clear meander in the middle. River cliffs were a little taller than the ones at Puttles Bridge. This area was very similar to Puttles bridge, but less trees to intercept rainfall explaining why the river here is deeper. ^Above is the final location we visited called Whitefield moor. The water was a lot deeper here and there was a clear meander in the middle. River cliffs were a little taller than the ones at

Hum111 Wk. 7 Essay

750 words - 3 pages were any major differences in how they clean and prepare fields for recreational activities. Finally, the Department of Forestry, this may seem like a strange place to go and ask questions or people to speak to, but they are able to tell you about patterns in nature involving wildlife. New species, any major illnesses in the wildlife community and probably a little bit about flowers and trees in the area. I would begin my research with, of