Дискретная математика: Учебное пособие. Часть 3 - Основы теории графов, страница 9


r

x1

x2

x3

x4

x5

x6

x7

x8

h+=IÈr

x1

x2

x3

x4

x5

x6

x7

x8

x1

x2

x3

x4

x5

x6

x7

x8

x1

0

0

0

0

1

1

0

0

1

0

0

0

1

1

0

0

x2

0

0

1

0

0

0

1

0

0

1

1

0

0

0

1

0

x3

0

1

0

0

0

0

1

1

0

1

1

0

0

0

1

1

x4

0

0

0

0

1

1

0

0

0

0

0

1

1

1

0

0

x5

1

0

0

1

0

1

0

0

1

0

0

1

1

1

0

0

x6

1

0

0

1

1

0

0

0

1

0

0

1

1

1

0

0

x7

0

1

1

0

0

0

0

0

0

1

1

0

0

0

1

0

x8

0

0

1

0

0

0

0

0

0

0

1

0

0

0

0

1


r2

x1

x2

x3

x4

x5

x6

x7

x8

h+2=h+Èr2

x1

x4

x5

x6

x2

x3

x7

x8

x1

x4

x5

x6

x2

x3

x7

x8

x1

1

0

0

1

1

1

0

0

1

1

1

1

0

0

0

0

x2

0

1

1

0

0

0

1

1

1

1

1

1

0

0

0

0

x3

0

1

1

0

0

0

1

1

1

1

1

1

0

0

0

0

x4

1

0

0

1

1

1

0

0

1

1

1

1

0

0

0

0

x5

1

0

0

1

1

1

0

0

0

0

0

0

1

1

1

1

x6

1

0

0

1

1

1

0

0

0

0

0

0

1

1

1

1

x7

0

1

1

0

0

0

1

1

0

0

0

0

1

1

1

1

x8

0

1

1

0

0

0

1

1

0

0

0

0

1

1

1

1