Graphs Flashcards by F T

Q

What is a vertex which has no incoming edges called?

A

A source

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

What is a vertex which has no outgoing edges called?

A

A sink

How well did you know this?

1

Not at all

2

3

4

5

Perfectly