Find minimum spanning tree and draw that tree

Reference no: EM13178264

Choose ten of your friends, and make a graph where the edges represent two friends being Facebook friends. (Do not include yourself in the graph). Order your friends alphabetically, and label the vertices v1, v2, ..., v10 respectively.

This will be most interesting if all of your friends know each other. Now, answer the following questions about the graph that you drew.

(a) Find the shortest and longest paths from v1 to v10.
(b) Which vertex has the highest degree?
(c) Find minimum spanning tree, and draw that tree.

Reference no: EM13178264

Questions Cloud

What percentage of sales can newkirk pay : What percentage of sales can Newkirk pay as royalty to the stadium and earn $180,000 for the season? (Round to nearest one-tenth of a percentage point.)

Calculate standard deviation and coefficient of variation : You can select 5 values for each of the two data sets and practically calculate the standard deviation and coefficient of variation for each data set to clarify your explanation.

Explain what is included in the genomic dna of prokaryotes : What is included in the genomic DNA of prokaryotes and how do these elements differ from eukaryotes?

Prepare closing entries and post : Prepare an adjusted trial balance , prepare closing entries and post.

Find minimum spanning tree and draw that tree : Choose ten of your friends, and make a graph where the edges represent two friends being Facebook friends. (Do not include yourself in the graph). Order your friends alphabetically, and label the vertices v1, v2, ..., v10 respectively.

What is the mean number of deaths in such groups : Use the binomial distribution to find the probability that the company makes a profit from the 1300 policies. Compare this result to that from part b.

Explain which strand is the template strand : Which strand is the template strand? b. Rewrite the sequence with the correct 5' and 3' ends indicated.

How many of each can be made : Use the inverse of the co-efficient matrix to solve the equation.

Explain crown of thorns and spider lilies : An observation was made at the Black River High School that in a garden with oleanders, sage, crown of thorns and spider lilies, only the leaves of the spider lilies were eaten by army worms.

User Account

All Pages