Homework 7

•Write a program to calculate the probability:

–
Input:

• •G=(V,E)

• •Pr (two nodes have a common key) =a

–
Output:

• •Let E’ (which is a subset of E) denote the subset of secure channels, calculate the probability that G=(V,E’) is a connected graph.

–Due: June 4th