Граф и таблица: поиск длины дороги

Шаг 1. Считаем степени — сколько дорог выходит из каждого пункта. В графе это число линий у вершины, в таблице — число заполненных клеток в строке.

Граф: А — 3, Б — 2, В — 2, Г — 2, Д — 2, Е — 4, Ж — 3

Таблица: П1 — 3, П2 — 4, П3 — 3, П4 — 2, П5 — 2, П6 — 2, П7 — 2

Шаг 2. Сопоставляем пункты.

1. Степень 4 в графе только у вершины Е, в таблице — только у П2. Значит, Е = П2.
2. Степень 3 в графе у А и Ж, в таблице — у П1 и П3. Из них только Ж связана с Е; в таблице только П3 связан с П2. Значит, Ж = П3.

Шаг 3. Дорога ЕЖ — это клетка П2–П3 в таблице: 13.

Ответ: 13

Шаг 1. Считаем степени — сколько дорог выходит из каждого пункта. В графе это число линий у вершины, в таблице — число заполненных клеток в строке.

Граф: А — 5, Б — 2, В — 4, Г — 2, Д — 2, Е — 2, Ж — 3

Таблица: П1 — 2, П2 — 5, П3 — 4, П4 — 2, П5 — 2, П6 — 3, П7 — 2

Шаг 2. Сопоставляем пункты.

1. Степень 3 в графе только у вершины Ж, в таблице — только у П6. Значит, Ж = П6.
2. Степень 4 в графе только у вершины В, в таблице — только у П3. Значит, В = П3.
3. Степень 2 в графе у Б, Е, Д и Г, в таблице — у П1, П4, П5 и П7. Из них только Б связана с Ж; в таблице только П5 связан с П6. Значит, Б = П5.

Шаг 3. Дорога ВБ — это клетка П3–П5 в таблице: 24.

Ответ: 24

Шаг 1. Считаем степени — сколько дорог выходит из каждого пункта. В графе это число линий у вершины, в таблице — число заполненных клеток в строке.

Граф: А — 3, Б — 2, В — 3, Г — 2, Д — 3, Е — 5, Ж — 2

Таблица: П1 — 2, П2 — 3, П3 — 2, П4 — 5, П5 — 3, П6 — 2, П7 — 3

Шаг 2. Сопоставляем пункты.

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

Шаг 3. Е = П4, А = П7. Номера по возрастанию: 47.

Ответ: 47

Шаг 1. Считаем степени — сколько дорог выходит из каждого пункта. В графе это число линий у вершины, в таблице — число заполненных клеток в строке.

Граф: А — 3, Б — 4, В — 2, Г — 3, Д — 3, Е — 2, Ж — 3

Таблица: П1 — 3, П2 — 3, П3 — 3, П4 — 2, П5 — 4, П6 — 3, П7 — 2

Шаг 2. Сопоставляем пункты.

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

Шаг 3. Дорога БД — это клетка П5–П6 в таблице: 26.

Ответ: 26

Шаг 1. Считаем степени — сколько дорог выходит из каждого пункта. В графе это число линий у вершины, в таблице — число заполненных клеток в строке.

Граф: А — 2, Б — 4, В — 2, Г — 3, Д — 3, Е — 3, Ж — 5

Таблица: П1 — 3, П2 — 2, П3 — 4, П4 — 5, П5 — 2, П6 — 3, П7 — 3

Шаг 2. Сопоставляем пункты.

1. Степень 5 в графе только у вершины Ж, в таблице — только у П4. Значит, Ж = П4.
2. Степень 3 в графе у Г, Е и Д, в таблице — у П1, П6 и П7. Из них только Д не связана с Ж; в таблице только П7 не связан с П4. Значит, Д = П7.
3. Степень 3 в графе у Г и Е, в таблице — у П1 и П6. Из них только Е связана с Д; в таблице только П6 связан с П7. Значит, Е = П6.
4. Степень 2 в графе у А и В, в таблице — у П2 и П5. Из них только А связана с Д; в таблице только П5 связан с П7. Значит, А = П5.

Шаг 3. ЕЖ = П6–П4 = 15; ЖА = П4–П5 = 13. Сумма: 15 + 13 = 28.

Ответ: 28

Шаг 1. Считаем степени — сколько дорог выходит из каждого пункта. В графе это число линий у вершины, в таблице — число заполненных клеток в строке.

Граф: А — 2, Б — 3, В — 3, Г — 5, Д — 2, Е — 3, Ж — 2

Таблица: П1 — 2, П2 — 5, П3 — 3, П4 — 2, П5 — 3, П6 — 3, П7 — 2

Шаг 2. Сопоставляем пункты.

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

Шаг 3. Дорога ГА — это клетка П2–П7 в таблице: 22.

Ответ: 22

Шаг 1. Считаем степени — сколько дорог выходит из каждого пункта. В графе это число линий у вершины, в таблице — число заполненных клеток в строке.

Граф: А — 2, Б — 6, В — 2, Г — 3, Д — 3, Е — 2, Ж — 2, К — 2

Таблица: П1 — 6, П2 — 2, П3 — 3, П4 — 2, П5 — 2, П6 — 3, П7 — 2, П8 — 2

Шаг 2. Сопоставляем пункты.

1. Степень 6 в графе только у вершины Б, в таблице — только у П1. Значит, Б = П1.
2. Степень 2 в графе у Е, К, Ж, В и А, в таблице — у П2, П4, П5, П7 и П8. Из них только Ж не связана с Б; в таблице только П5 не связан с П1. Значит, Ж = П5.
3. Степень 2 в графе у Е, К, В и А, в таблице — у П2, П4, П7 и П8. Из них только К связана с Ж; в таблице только П8 связан с П5. Значит, К = П8.

Шаг 3. Дорога КЖ — это клетка П8–П5 в таблице: 29.

Ответ: 29

Шаг 1. Считаем степени — сколько дорог выходит из каждого пункта. В графе это число линий у вершины, в таблице — число заполненных клеток в строке.

Граф: А — 3, Б — 3, В — 2, Г — 2, Д — 4, Е — 5, Ж — 2, К — 3

Таблица: П1 — 2, П2 — 2, П3 — 5, П4 — 3, П5 — 2, П6 — 4, П7 — 3, П8 — 3

Шаг 2. Сопоставляем пункты.

1. Степень 4 в графе только у вершины Д, в таблице — только у П6. Значит, Д = П6.
2. Степень 3 в графе у А, Б и К, в таблице — у П4, П7 и П8. Из них только Б связана с Д; в таблице только П4 связан с П6. Значит, Б = П4.
3. Степень 3 в графе у А и К, в таблице — у П7 и П8. Из них только А связана с Б; в таблице только П8 связан с П4. Значит, А = П8.
4. Степень 3 в графе только у вершины К, в таблице — только у П7. Значит, К = П7.

Шаг 3. А = П8, К = П7. Номера по возрастанию: 78.

Ответ: 78

Шаг 1. Считаем степени — сколько дорог выходит из каждого пункта. В графе это число линий у вершины, в таблице — число заполненных клеток в строке.

Граф: А — 2, Б — 3, В — 4, Г — 2, Д — 2, Е — 3, Ж — 5, К — 3

Таблица: П1 — 2, П2 — 3, П3 — 5, П4 — 2, П5 — 3, П6 — 3, П7 — 4, П8 — 2

Шаг 2. Сопоставляем пункты.

1. Степень 4 в графе только у вершины В, в таблице — только у П7. Значит, В = П7.
2. Степень 2 в графе у Д, Г и А, в таблице — у П1, П4 и П8. Из них только Г связана с В; в таблице только П4 связан с П7. Значит, Г = П4.
3. Степень 3 в графе у Е, Б и К, в таблице — у П2, П5 и П6. Из них только Е связана с Г; в таблице только П6 связан с П4. Значит, Е = П6.
4. Степень 3 в графе у Б и К, в таблице — у П2 и П5. Из них только Б связана с В; в таблице только П2 связан с П7. Значит, Б = П2.

Шаг 3. ЕБ = П6–П2 = 22; ВГ = П7–П4 = 30. Сумма: 22 + 30 = 52.

Ответ: 52

Шаг 1. Считаем степени — сколько дорог выходит из каждого пункта. В графе это число линий у вершины, в таблице — число заполненных клеток в строке.

Граф: А — 2, Б — 2, В — 4, Г — 3, Д — 3, Е — 3, Ж — 2, К — 5

Таблица: П1 — 3, П2 — 2, П3 — 5, П4 — 2, П5 — 3, П6 — 4, П7 — 3, П8 — 2

Шаг 2. Сопоставляем пункты.

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

Шаг 3. Дорога ДЕ — это клетка П1–П5 в таблице: 36.

Ответ: 36