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