Логотип сайта

Подготовка к ЕГЭ и ОГЭ

  • Главная
  • Информация о сайте
  • Сочинения ЕГЭ
  • Выпускное сочинение
  • Поиск по сайту

На рисунке схема дорог Н-ского района изображена в виде графа...

Категория: Информатика и ИКТ

Задание:

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из Б в пункт Г. ВНИМАНИЕ! Длины отрезков на схеме не отражают длины дорог.

Решение:

Здесь видим, что есть таблица городов (где показаны расстояния), а так же схема городов. Но в таблице не подписано, где какой город. Нам нужно найти длину дороги из Б в пункт Г.

1) начнём решение с определения степени вершин на карте. Особой вершиной в нашем случае является город Е, т.к. в него входят две дороги, больше ни у какого города нет двух дорог. Т.е. эта вершина явно отличается от всех остальных.

2) теперь эту вершину можно легко найти в таблице! Проходим построчно нашу таблицу и видим, что две дороги имеет только пункт П6 (Можно проверять и по столбикам). Значит, городу Е соответствует пункт П6.

3) города Г и В имеют по три дороги, но город Г соединён с городом Е (пунктом П6). Поэтому найдём в таблице "тройной город", но который содержит в себе П6. Это пункт П4. Значит, город Г - это П4.

4) теперь посмотрим на карту на город Б. Он "одинарный" и соединён с городом Г (т.е. с пунктом П4). По таблице видно, что это пункт П5. Значит, П5 - это Б.

5) теперь не сложно найти расстояние между пунктами Г и Б. Ищем по таблице число, где пересекаются пункты П4 и П5. Длина равна 15, это и будет ответ.

Ответ: 15

Похожие материалы
  • Определите, по какой из масок.. Подготовка к ЕГЭ (ИКТ)
  • Сколько единиц в двоичной записи десятичного числа 514?
  • Чем отличается позиционная система счисления..
  • Подготовка к ЕГЭ по информатике. Основы логики.
  • Сколько единиц в двоичной записи?
  • Напишите программу, печатающую значение EOF (Си)
  • А – множество четных чисел, В – множество двузначных чисел, С...
  • 1
  • 2
  • 3
  • 4
  • 5
Оценка: 5.0 из 1

💬 Чат ЕГЭ В Telegram. Вступить

Copyright Vopvet.Ru © 2025 Хостинг от uWeb