На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо…
- 1
Для каждой вершины графа определяем количество дорог, ведущих из неё, и сравниваем получившуюся структуру с таблицей.
- 2
По взаимному расположению соединённых вершин устанавливаем соответствие между буквенными обозначениями графа и пунктами П1–П7 таблицы.
Ещё 1 қадам — толық шешімде
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от…
- 1
Сопоставляем вершины графа с номерами пунктов таблицы по структуре графа: учитываем количество дорог, соединённых с каждой вершиной, и взаимное расположение соседних вершин.
- 2
По найденному соответствию определяем длину дороги из пункта E в пункт A: 13 км.$$L_{EA}=13$$
Ещё 2 қадам — толық шешімде
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от…
- 1
Сравниваем схему графа с таблицей: для каждой вершины учитываем количество дорог и длины дорог, соединяющих её с другими пунктами.
- 2
Однозначное сопоставление буквенных обозначений графа с номерами пунктов таблицы даёт для дороги E–F длину 32 км.
Ещё 2 қадам — толық шешімде
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от…
- 1
Сравниваем структуру графа на рисунке со структурой таблицы: для каждой вершины учитываем количество соединённых с ней дорог и соответствующие значения их длин.
- 2
После сопоставления буквенных обозначений с номерами пунктов длина дороги из F в A равна 2 км, а длина дороги из D в C равна 8 км.$$2 + 8 = 10$$
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от…
- 1
Сопоставляем вершины графа с номерами пунктов таблицы по числу и взаимному расположению дорог.
- 2
Вершинам А и Г соответствуют пункты 2 и 3.
Ещё 1 қадам — толық шешімде
На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Каждому…
- 1
Рассматриваем таблицу как матрицу смежности графа дорог. Для каждого номера определяем, с какими другими номерами он соединён.
- 2
Сопоставляем полученные наборы соседей и степени вершин с изображённой схемой дорог. Вершине D соответствует номер 3, а вершине F — номер 6.
Ещё 1 қадам — толық шешімде
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от…
- 1
Сравниваем граф и таблицу: для каждой вершины учитываем количество дорог и их взаимное расположение, поскольку нумерация в таблице не совпадает с буквенными обозначениями на графе.
- 2
По соответствию вершин определяем номера пунктов, которыми обозначены Д и К. В таблице на пересечении этих пунктов указана протяжённость дороги 10 км.
На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Каждому…
- 1
Представим схему дорог и таблицу как графы. Для каждого населённого пункта учитываем число дорог и то, с какими пунктами он соединён.
- 2
Сопоставление структуры схемы со строками таблицы показывает, что пункту E может соответствовать номер 3, а пункту F — номер 5.
Ещё 1 қадам — толық шешімде
На рисунке схема дорог Н-ского района изображена в виде графа, а в таблице содержатся сведения о протяжённости каждой из этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от…
- 1
Сопоставляем вершины графа с номерами пунктов в таблице по структуре соединений: по числу дорог и их взаимному расположению.
- 2
После сопоставления устанавливаем, что дорога из $G$ в $E$ имеет длину $53$ км, а дорога из $D$ в $F$ — $21$ км.$$l_{GE}=53,\quad l_{DF}=21$$
Ещё 1 қадам — толық шешімде
На рисунке схема дорог N-ского района изображена в виде графа, а в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг…
- 1
Сопоставляем вершины графа с номерами пунктов таблицы по структуре соединений и значениям длин дорог.
- 2
После восстановления соответствия определяем длины двух требуемых дорог: из E в G — 39 км, из G в C — 3 км.$$39 + 3 = 42$$
В таблице содержатся сведения о дорогах между населёнными пунктами (звёздочка означает, что дорога между соответствующими городами есть). На рисунке справа та же схема дорог изображена в виде графа…
- 1
Для каждой строки таблицы определяем степень вершины — количество звёздочек. Получаем степени пунктов: 1 — 3, 2 — 3, 3 — 3, 4 — 2, 5 — 3, 6 — 3, 7 — 3, 8 — 2.
- 2
Сопоставляем структуру связей из таблицы со схемой графа: по степеням вершин и набору соседей определяем соответствие буквенных обозначений номерам пунктов.
Ещё 1 қадам — толық шешімде
В таблице содержатся сведения о дорогах между населёнными пунктами: звёздочка означает, что дорога между соответствующими городами есть. На рисунке справа та же схема дорог изображена в виде графа…
- 1
По таблице выписываем для каждого пункта нөмір населённых пунктов, с которыми он соединён дорогами.
- 2
Сравниваем степени вершин и взаимное расположение соседних вершин с графом, учитывая, что нумерация пунктов в таблице и буквенные обозначения на графе независимы.
Ещё 1 қадам — толық шешімде
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от…
- 1
Сравниваем соединения вершин на схеме с ненулевыми значениями в таблице и устанавливаем соответствие между буквенными обозначениями графа и номерами пунктов таблицы.
- 2
По установленному соответствию длина дороги из пункта B в пункт H равна 9 км, а длина дороги из пункта A в пункт E равна 17 км.
Ещё 1 қадам — толық шешімде
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от…
- 1
Для восстановления соответствия между буквенными вершинами графа и номерами пунктов сравниваем количество дорог и взаимное расположение связей у вершин.
- 2
После сопоставления вершин пунктам Д и Е соответствует ребро между пунктами 5 и 7.
Ещё 1 қадам — толық шешімде
На рисунке изображена схема дорог Н-ского района, а в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Каждому…
- 1
По таблице строим граф дорог: звёздочка в строке и столбце означает наличие соединения между двумя населёнными пунктами.
- 2
Для сопоставления схемы с таблицей сравниваем степени вершин — количество дорог у каждого населённого пункта — и взаимное расположение соседних вершин.
Ещё 2 қадам — толық шешімде
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от…
- 1
Сопоставляем граф и таблицу по структуре связей: для каждой вершины учитываем количество соединённых с ней дорог и набор соседних вершин.
- 2
После установления соответствия определяем длины дорог из $G$ в $E$ и из $F$ в $H$: это $13$ км и $39$ км.$$GE + FH = 13 + 39$$
Ещё 1 қадам — толық шешімде
На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Каждому…
- 1
Для каждого населённого пункта сопоставляем набор дорог на схеме с расположением звёздочек в соответствующей строке таблицы.
- 2
Структура дорог населённого пункта C совпадает со строкой и столбцом пункта 6 таблицы.
Ещё 2 қадам — толық шешімде
На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Каждому…
- 1
Рассматриваем схему дорог как граф: населённым пунктам соответствуют вершины, а дорогам — соединения между вершинами.
- 2
Для каждой вершины схемы сравниваем набор её соединений с соответствующей строкой таблицы, учитывая расположение дорог относительно других вершин.
Ещё 2 қадам — толық шешімде
В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.
- 1
Считываем из таблицы все пары соседних станций и стоимость перевозки между ними.$$A\!- B=1,\quad A\!- C=4,\quad A\!- E=1,\quad B\!- D=3,\quad C\!- E=2$$
- 2
Проверяем схемы: подходящая схема должна содержать ровно эти пять рёбер с указанными весами.
Ещё 1 қадам — толық шешімде
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от…
- 1
Таблицу рассматриваем как матрицу смежности с длинами дорог. Для каждой вершины учитываем набор соединённых с ней дорог и их протяжённости.
- 2
Сопоставляем вершины графа с номерами в таблице по структуре соединений. При найденном соответствии дорога из пункта $B$ в пункт $H$ имеет длину $2$ км, а дорога из пункта $E$ в пункт $D$ — $1$ км.$$2+1=3$$
Ещё 1 қадам — толық шешімде