На схеме отражено наличие дорог между пятью городами: 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
