На схеме отражено наличие дорог между пятью городами: A, B, C, D и E. Укажите таблицу, соответствующую схеме (единица на пересечении строки и столбца указывает на наличие дороги между городами).

| 1) | | A | B | C | D | E | A | | 1 | 1 | 1 | 0 | B | 1 | | 1 | 1 | 1 | C | 1 | 1 | | 0 | 1 | D | 1 | 1 | 0 | | 1 | E | 0 | 1 | 1 | 1 | | |
| 2) | | A | B | C | D | E | A | | 0 | 1 | 1 | 0 | B | 0 | | 0 | 1 | 1 | C | 1 | 0 | | 0 | 0 | D | 1 | 1 | 0 | | 1 | E | 0 | 1 | 0 | 1 | | |
| 3) | | A | B | C | D | E | A | | 0 | 1 | 1 | 0 | B | 0 | | 1 | 1 | 1 | C | 1 | 1 | | 0 | 0 | D | 1 | 1 | 0 | | 1 | E | 0 | 1 | 0 | 1 | | |
| 4) | | A | B | C | D | E | A | | 0 | 1 | 1 | 0 | B | 0 | | 1 | 0 | 1 | C | 1 | 1 | | 0 | 0 | D | 1 | 0 | 0 | | 1 | E | 0 | 1 | 0 | 1 | | |
Решение.
Это задание ещё не решено, приводим решение прототипа.
На схеме отражено наличие дорог между пятью городами: A, B, C, D и E. Укажите таблицу, соответствующую схеме (единица на пересечении строки и столбца указывает на наличие дороги между городами).
1)
2)
3)
4)
Проверим последовательно каждую таблицу.
1) Не соответствует графу, поскольку согласно таблице не существует прямой дороги из пункта B в пункт D.
2) Не соответствует графу, поскольку согласно таблице не существует прямой дороги из пункта C в пункт E.
3) Не соответствует графу, поскольку согласно таблице существует прямая дорога из пункта B в пункт C.
4) Таблица соответствует графу.
Правильный ответ указан под номером 4.
Ответ: 4