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