Show the effect of reversing the direction of the edge

Assignment Help Basic Computer Science

Reference no: EM131096860

In the example in Figure 22.46, show the effect of reversing the direction of the edge connecting 6 and 5 on the potential tables.

Figure 22.46. Vertex potentials

Vertex potentials are determined by the structure of the spanning tree and by an initial assignment of a potential value to any vertex. At left is a set of edges that comprise a spanning tree of the ten vertices 0 through 9. In the center is a representation of that tree with 5 at the root, vertices connected to 5 one level lower, and so forth. When we assign the root the potential
value 0, there is a unique assignment of potentials to the other nodes that make the difference between the potentials of each edge's vertices equal to its cost. At right is a different representation of the same tree with 0 at the root. The potentials that we get by assigning 0 the value 0 differ from those in the center by a constant offset. All our computations use the difference between two potentials: This difference is the same for any pair of potentials no matter what vertex we start with (and no matter what value we assign it), so our choice of starting vertex and value is immaterial.

Reference no: EM131096860

Questions Cloud

Casual-compare and contrast : 1.Distinguish some things to consider when writing a casual analysis 2.Analyze and discuss some important things to consider when writing a compare/contrast essay.

Numbers under multiplication : Prove automorphism of R*, group of non-zero real numbers under multiplication, maps +ve numbers to +ve numbers and -ve numbers to -ve numbers.

Cultural differences among their students : Why is it important for teachers to discern the cultural differences among their students? How can a teacher learn more about the cultures of their students? How could this new information influence lesson planning and student learning?

Evaluate your current weight and level of physical activity : Choose at least ONE of the following clips from ABC News and view it. Indicate which one you picked and write a response. Include SPECIFIC things that you learned or found interesting and how it affected you. Are there any changes you intend t..

Show the effect of reversing the direction of the edge : This difference is the same for any pair of potentials no matter what vertex we start with (and no matter what value we assign it), so our choice of starting vertex and value is immaterial.

Identify the social ecological model : Identify the Social Ecological Model. Create an exercise intervention targeted at a specific population (e.g., elderly; Hispanic women) that applies at least three aspects of the model you have chosen.

Summer movie attendance : If the movie theater is full today, what is the probability that it rained, to the nearest whole percent?

What value you can add to a company : An elevator speech is a brief "commercial" about you. It explains who you are, what you're looking for, and what value you can add to a company. Develop a 30-second elevator speech about yourself that you could use at a networking event.

Find out the number of dates : A study was conducted to find out the number of dates the average BYU-I student goes on each week, 150 BYU-I student were randomly selected and asked how many dates they go on each week.

User Account

All Pages