Question

Какая связь между графом и таблицей на рисунке?

Answer 1

Разделим таблицу по диагонали слева направо (\).

Давайте будем идти по строчкам (вертикальный столбец 1, 2, 3, 4, ...) и искать, в каких столбцах (горизонтальная строка 1, 2, 3, 4, ...) встречается единичка:

1. [1][3]
2. [1][4]
3. [2][3]
4. [3][6]
5. [4][5]
6. [5][7]
7. [5][8]
8. [6][7]
9. [7][8]
10. [7][9]

Всё это значит связь между нумерованными кругами. Мы выписали все связи. Доказать это легко. 1 соединяется и с 3, и с 4, но не соединяется с 2. Так и есть, мы не выписывали пару [1][2]. 5 соединяется с 7 и 8, но не соединяется с 2. Всё так, как мы написали.