Задание 1 ЕГЭ по информатике: Представление и считывание данных в информационных моделях (схемы, карты, таблицы, графики, формулы)

1. Считаем, сколько дорог выходит из каждого пункта на графе: А — 2, Б — 3, В — 3, Г — 3, Д — 2, Е — 1. 2. То же по таблице (число заполненных клеток в строке): П1 — 3, П2 — 3, П3 — 1, П4 — 2, П5 — 2, П6 — 3. 3. Е — единственный пункт с одной дорогой, значит Е = П3. Е соединён с Г, а П3 — с П1, значит Г = П1. 4. Соседи Г — Б, Д, Е; соседи П1 — П2, П5, П3. Д имеет две дороги, П5 тоже — Д = П5, тогда Б = П2. 5. Соседи Б — А, В, Г; соседи П2 — П4, П6, П1. В имеет три дороги, как П6 — В = П6, А = П4. 6. Дорога Б–В — это П2–П6, в таблице 7.

1. Степени вершин на графе (сколько дорог выходит): А — 2, Б — 4, В — 3, Г — 3, Д — 3, Е — 3, Ж — 2. 2. По таблице: П1 — 3, П2 — 2, П3 — 3, П4 — 2, П5 — 4, П6 — 3, П7 — 3. 3. Б — единственная вершина степени 4, значит Б = П5. 4. А и Ж — степени 2. А соседствует с Б, а из П2 и П4 с П5 связан только П4 — значит А = П4, Ж = П2. 5. Соседи Ж — Д и Е, соседи П2 — П1 и П3. Е связан с Б, а П1 — с П5, значит Е = П1, Д = П3. 6. Дорога Д–Ж — это П3–П2, в таблице 18.

1. Степени вершин на графе: А — 3, Б — 2, В — 3, Г — 2, Д — 3, Е — 1. 2. По таблице: П1 — 3, П2 — 3, П3 — 2, П4 — 1, П5 — 2, П6 — 3. 3. Е — единственная вершина степени 1: Е = П4. Е связан с Д, П4 — с П2: Д = П2. 4. Соседи Д — В, Г, Е; соседи П2 — П6, П3, П4. В имеет степень 3, как П6: В = П6; Г = П3. 5. Остались А и Б: А степени 3 = П1, Б степени 2 = П5. 6. Дорога А–В — это П1–П6, в таблице 27.