Reference no: EM131031896
Task Background: Graphs and Trees are useful in visualizing data and the relations within and between data sets. Conversely, it is also important to be able to represent graphs as databases or arrays, so that programs for processing the data can be written.
Part I: Adjacency Matrix and Shortest Pathshow more...Construct a graph based on the adjacency matrix that appears below. Label all nodes with indices consistent with the placement of numbers within the matrix.
?0 6 0 5 0?
| 6 0 1 0 3 |
| 0 1 0 4 8 |
| 5 0 4 0 0 |
?0 3 8 0 0?
• Describe the graph and why it is consistent with the matrix.
• How many simple paths are there from vertex 1 to vertex 5? Explain.Which is the shortest of those paths?
Part II: Trees
• Construct and describe a tree that indicates the following: A college president has 2 employees who answer directly to him or her, namely a vice president and provost. The vice president and provost each have an administrative assistant. Three deans answer to the provost, and the heads of finance and alumni relations answer to the vice president. Each dean oversees three department chairpersons, and each department chair oversees several faculty in each of their respective departments.
• Suppose that the professional correspondences are the same as above, with the addition that there is also a direct working relationship between the college president and the head of alumni relations (it is not necessary to draw this). Would the graph still be a tree? Why or why not?
|
Provide a one page summary of the hypothesis test
: Provide a one page summary of the hypothesis test describing the objective of the hypothesis test, the null hypothesis, the alternative hypothesis, the level of significance, and the conclusion developed. Use a diagram to help your explanation (yo..
|
|
Influenced the treatment of disease and healthcare practice
: Advances in technology have influenced the treatment of disease and healthcare practice. Choose one of the following hypothetical healthcare situations. Identify and describe how technological advances have influenced the way treatment and services a..
|
|
Power distance and individualism versus collectivism
: Power distance: The manner in which interpersonal relationships are formed when differences in power are perceived. The relationship can either be formal, subordinate, or, alternatively, based on equality and informality. Individualism versus collect..
|
|
Describe the second-period pricing for the case
: Homework - EconS - Illustrate the extended form game of the two-period, two-firm game and describe the second-period pricing for the case in which the first-period product is nondurable and durable.
|
|
Describe the graph and why it is consistent with the matrix
: Suppose that the professional correspondences are the same as above, with the addition that there is also a direct working relationship between the college president and the head of alumni relations (it is not necessary to draw this). Would the gr..
|
|
Prepared to present a marketing minute
: At the start of each class, students will need to be prepared to present a marketing minute. To complete this assignment, students must be prepared each week with a real-world marketing example, event, or success story and communicate it to the class..
|
|
Similar product that your group is currently developing
: As team leader, you discover that a competitor is about to develop a similar product that your group is currently developing. Your team's success (developing a better product sooner) is still possible, but will be challenging. What is most likely to ..
|
|
What the dominant influences on development health policy
: What are the dominant influences on the development and implementation of health policy? Use a specific health policy to support your discussion
|
|
Differentiate between negative and positive risk events
: Differentiate between negative and positive risk events (threats and opportunities), and choose among various analysis tools to select effective methods to identify risks.
|