Maximal matching that is not a maximum matching

Viewed 4139

enter image description here

Is above graph maxmial but not maximum?

I went ahead and got a maximum, which is below.
enter image description here

Am I understanding Maximal vs. Maximum correctly?

1 Answers
Related