connectivity Flashcards
1
Q
degree of v
A
number of edges incident to v
2
Q
threshold function for connected graphs
A
logn/n
3
Q
isolated vertex
A
degree=0
Discrete Probability > connectivity > Flashcards
degree of v
number of edges incident to v
threshold function for connected graphs
logn/n
isolated vertex
degree=0