connectivity Flashcards

1
Q

degree of v

A

number of edges incident to v

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

threshold function for connected graphs

A

logn/n

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

isolated vertex

A

degree=0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly