00:01
So one way in which this algorithm could result in more colors being used is if we just label the vertices wrong.
00:09
So obviously all of these have a vertex of two.
00:12
We have a, b, c, d, e, f.
00:18
But they all have the same degree.
00:23
So let's just say we called this v1, right? so let's say that's v1 is a.
00:31
But let's say instead of calling v2c, we called v2d, because it still has two, so they're all even, or they're all equal to each other.
00:43
And then if we did that, then we would color d...