a sampling technique in which every individual of a population has an equal chance of being included
a sample that gives every member of the population an equal chance of being selected
a matrix which records the number of direct links between vertices