connectivity Flashcards by Evina Maroutsou

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

Q

threshold function for connected graphs

A

logn/n

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

isolated vertex

A

degree=0

How well did you know this?

1

Not at all

2

3

4

5

Perfectly