задания по егэ. Заказ 9194816. Решение Выберем на графе вершины с уникальным количеством ребер это вершина
 Скачать 0.56 Mb.
|
СодержаниеЗадание 1 3 Задание 2 3 Задание 3 4 Задание 4 6 Задание 6 7 Задание 1Условие  Решение Выберем на графе вершины с уникальным количеством ребер: это вершина А — 2 ребра и вершина Д — 4 ребер. Найдем и обозначим их в таблице: А-П3,Д-П4 Так как вершина А соединяется только с вершиной Б иВ, то обозначим вершину Б и В тоже: Б-П2,В-П5 Теперь для поиска протяженности пути от пункта Б в пункт Е достаточно найти вершину Е. По графу видим, что у нее 3 ребра. Из оставшихся столбцов и строк таблицы, находим строку с тремя значениями П 7. Таким образом, вершине В соответствует строка/столбец 5, а вершине, Е — 7. На пересечении их в таблице стоит число 36. Задание 2Условие  Решение Подсчитаем все возможные варианты дорог А В А С В С В D CD CZ D E D F DZ EF EZ FZ Соединим все возможные дороги. А В А С В С В D CD CZ D E D F DZ EF EZ FZ Получается варианты 12 вариантJD дорог с A до Z Задание 3Условие  Решение Определим все возможные дороги от А до Z по вертикали и горизонтали А B C D E F Z= 4+6+5+4+1+2=22 А B C D E F Z=4+6+5+4+1+2=22 А B C D E F Z=4+1+5+4+1+2=17 А B C B D E F Z=4+6+1+5+4+8+10=38 Самый короткий путь А B C D E F Z=4+1+5+4+1+2=17 Задание 4Условие  Решение Выберем на графе вершины с уникальным количеством ребер: это вершина А,Б,Д, К — 2 ребра, А=П1,Б=П3,Д=П5, К=П7 В= 5 ребер, соответствует П6 Г= 3 ребра, соответствует П2 F=4 ребра, соответствует П 4 Возможные варианты: ВД-55 на пересечении П5 и П6 ВFД=20+15=35 ВГFД=55 +40+15=110 ВГКFД=55+15+15=85 Кратчайший путь -35 Задание 5 Условие  Решение Определим все возможные дороги от А до Z по вертикали и горизонтали А B C D E F G= 2+5+5+4 +2+7+7=29 А D E F G = 6+2+7+7=22 А D В F G = 6+2+7+7=22 А D E G = 6+2+5=13 А D F G=6+2+7=15 А B D E G= 2+2+2+5 Самый короткий путь А B D E G= 2+2+2+5 Задание 6Условие  Решение Определим все возможные дороги от А до Z по вертикали и горизонтали А B C D E F = 4+10+1+1+5=21 А B C D E F =4+7+5+1+5=22 А B C D E F =4+10+5+1+5=25 А B C D E F =4+7+1+1+5=18 А F =13 Самый короткий путь А F =13 |