5.1 Matchings Definitions Flashcards by Aiden Dawes | Brainscape

Q

What is a matching (and a perfect matching)

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

What is a bipartition (and a bipartate graph)

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

How does a bipartite graph relation to the parity of its cycles

A

Iff no odd length cycles

How well did you know this?

1

Not at all

2

3

4

5

Perfectly