PPT Slide

Two points are adjacent

if their binary digits differ by only one digit.

00

10

11

01

Is adjacent to

00 01

00 10

01 00

01 11

10 00

10 11

11 01

11 10

Previous slide

Next slide

Back to first slide

View graphic version

So how do we tell which points are adjacent to each other? Points are adjacent to each other if their binary digits differ from each other by one and only one binary digit. Note: the point 00 is not adjacent to 11 because you would have to change two digits in order to get the binary number 11. Likewise, 10 is not adjacent to 01.