Задание №1 — Анализ матрицы смежности
На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

| Номер пункта | ||||||||
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | ||
| Номер пункта | 1 | * | * | * | * | * | * | |
| 2 | * | * | ||||||
| 3 | * | * | * | |||||
| 4 | * | * | * | |||||
| 5 | * | * | * | |||||
| 6 | * | * | ||||||
| 7 | * | * | * |
Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в таблице могут соответствовать населённым пунктам Е и F на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
Правильный ответ
35
Пояснение
Решение: Первым делом определим, что вершине C соответствует номер 1, так как это единственный узел со степенью 6. Узлы A и B имеют степень 2, поэтому им соответствуют пункты 6 и 2. Вершины D и G связаны с пунктами 6 или 2, следовательно, они скрываются под номерами 4 или 7. В таком случае для оставшихся вершин E и F подходят только номера 3 или 5.
Ответ: 35
Источник: ФИПИ