The average degree for vertices distributed uniformly

Assignment Help Basic Computer Science

Reference no: EM13338943

6. [Random Geometric Graphs: Properties, Generation, Display]
(i) Given the number of vertices n and the target expectation d of the average degree for vertices distributed uniformly on the surface of the unit radius sphere, determine a formula for the threshold r such that a random geometric graph on a sphere Gs (n, r) should have average degree close to d.
(ii) Generate a Gs (n, r) for n = 2,000 with expected average degree d = 40. Using the plane sweep method count how many pairs are checked for the distance bound edge verification and compare with the number of all pairs.
(iii)Generate and display a sample Gs (n, r) restricted to a hemisphere with n = 500 in the hemisphere and expected average degree d = 12. Determine the maximum degree, average degree, and minimum degree of your sample and highlight a vertex and its incident edges for a vertex of minimum degree in your display.

Reference no: EM13338943

Questions Cloud

Mips assembly program : MIPS Assembly Program: Help writing this function

Compute the impulse imparted to the hammer : When a hammer strikes a nail, it is compressed along its length. What is the impulse imparted to the hammer

Create the logic for a program that accepts input values : Create the logic for a program that accepts input values for the projected cost of a vacation and the number of month until vacation. Pass both values to a method that displays the amount you must save per month to achieve your goal.

Draw the er diagram by identifying the entities : Draw the ER diagram by identifying the entities, relationships and cardinality by using any of the drawing tools like smartdraw, dia, visio, conceptdraw

The average degree for vertices distributed uniformly : Given the number of vertices n and the target expectation d of the average degree for vertices distributed uniformly on the surface of the unit radius sphere, determine a formula for the threshold r such that a random geometric graph on a spher..

How far should you go to reach the treasure in paces : You might think that it is never a good approximation to ignore air resistance. However, often it is. How far should you go to reach the treasure in paces

Estimate the acceleration of the blocks : A block of mass m1 = 21.5kg and a block of mass m2 = 5.50kg are connected by a massless string over a pulley in the shape of a solid disk having radius R = .250m, Determine the acceleration of the blocks

What is the linear data structure : what is the linear data structure ? Give example .Describe how an array is represented.

Find his terminal speed if he falls feet first : A 81.0 skydiver can be modeled as a rectangular "box" with dimensions 18.0x 44.0 x 185. What is his terminal speed if he falls feet first

User Account

All Pages