THE GATEBOOK

Normalization Lectures

is a simple graph with 8 vertices. The edges of are decided by tossing the coin for each two vertex combination. Edge is added between any 2 vertices iff head is turned up. Expected number of edges in the graph ?