Graphs and trees provide you with ways to visualize data

Reference no: EM13376447

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.

Part I
Trees are somewhat less complicated than graphs, which makes things like data searching easier, when a data has the structure of a tree. However, not all data can be represented by a tree. Describe an example of a data set that cannot be represented by a tree, but that be represented by a more general graph. Explain why it cannot be represented by a tree.

Part II

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 by searching the tree of possible moves and outcomes, would you use a depth-first or a breadth-first search for the best move at each step in the game? Explain.

Reference no: EM13376447

Questions Cloud

Xux-yx3 ybx-ya locate any local bifurcations that occur as : xux-yx3 ybx-y.a. locate any local bifurcations that occur as u and b are varied. analyze the bifurcations fully. to do

Answer or make comments on your classmates answers that was : answer or make comments on your classmates answers. that was good or any variation does not count...give an

After an aggressive marketing campaign in the local : after an aggressive marketing campaign in the local community poes tv sales amp repair co. discovered that their cost

Assuming that you wanted to break-even what amount of sales : assuming that you wanted to break-even what amount of sales would you have to generate with each channel during the

Graphs and trees provide you with ways to visualize data : graphs and trees provide you with ways to visualize data sets and the opportunity to do analysis on the data e.g.

The future lifetimes tx and ty are independent and each has : the future lifetimes tx and ty are independent and each has the distribution de?ned by the p.d.f.fy 0.0210 - t 0 lt t

Q1 the cost of leasing car is 1000 for a down payment and : q1 the cost of leasing car is 1000 for a down payment and processing fee plus 360 per month. for how many months can

You have a choice to build a small new plant do nothing the : you have a choice to build a small new plant do nothing the value of this is zero or build a large plant. well use net

1 the present value pv of an investment is2 a firm has an : 1 the present value pv of an investment is?2 a firm has an opportunity to invest 80000 today that will yield 92000 in

User Account

All Pages