Презентация на тему Моделирование. Решение задач с использованием графов.(11 класс)

Учитель информатикиСтепанова Татьяна ВалерьевнаРешение задач с использованием графов 12345abcdefПеречислите ребра и вершины. РюрикИгорь Святослав Владимир Св. Ярополк Олег СРУКТУРА УПРАВЛЕНИЯ ГОСУДАРСТВОМ
Семантическая сетьвыхожуяна дорогуодинкто?что делаю?куда?сколько?
Создайте семантическую сетьОтговорила роща золотая березовым, весёлым языком.Не обещайте деве юной любови вечной на земле. отговориларощаязыкомзолотаяберезовымвеселымЧто сделала?Что?Чем?Какая?Каким? Не обещайтедевелюбовиюнойна землевечнойЧто делайте?Какой?Какой?кому?Чего?где? АБВГЕД В первенстве класса по настольному теннису 6 участников: Андрей, Борис, Виктор, Галина, Дмитрий и Елена. Первенство проводится по круговой системе – каждый из участников играет с каждым только один раз. К настоящему моменту некоторые игры уже проведены:Андрей сыграл с Борисом, Галиной и Еленой; Борис – с Андреем и с Галиной; Виктор – с Галиной, Дмитрием и Еленой; Галина - с Андреем и Борисом; Дмитрий – с Виктором; Елена – с Андреем и Виктором. Сколько игр проведено к настоящему моменту и сколько еще осталось? Решение Соединим зелеными отрезками тех, кто уже играл. Сколько получилось отрезков(ребер? То есть сколько проведено уже игр?






АБВГЕД Ответ: 8.10АБВЕДГ
В автомобильных гонках Коля, Боря, Юра заняли первые четыре места. На вопрос, какие места они заняли, трое из них ответили:1)Коля ни первое, ни четвертое;2)Боря второе;3)Вова не был последним.Какое место занял каждый мальчик?БКВЮ






Три друга Олег, Борис и Арсений, закончив институт, разъехались по разным городам. И вот спустя несколько лет, они, встретившись на вечере встречи выпускников, решили разыграть своего товарища. На его вопрос, где они теперь живут, друзья ответили:Олег: я живу в Екатеринбурге, а Борис - в Мурманске.Борис: я живу в Волгограде, а Олег - в Мурманске.Арсений: я живу в Мурманске, а Олег - в Волгограде. Каждый из них один раз сказал правду и один раз солгал. Где живут Арсений, Борис и Олег? В ответе перечислите подряд без пробелов первые буквы названий городов, соответствующие именам друзей в указанном порядке, например ВМЕ.В6Ответ: МВЕА Б ОЕ М В



Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними. Укажите таблицу, для которой выполняется условие: «Минимальная стоимость проезда из А в B не больше 6». Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями.весовая матрицавзвешенный граф, где с каждым ребром связано некоторое число (вес), оно может обозначать, например, расстояние между городами или стоимость перевозкиСАДЕВ31422
Верный ответ 3).«Минимальная стоимость проезда из А в B не больше 6».1 2 4 2 3 ABCDE1 2 4 1 3 ABCDE1 2 4 4 3 ACD2 BE1 2 4 4 ACD1 BE


Ответ:АВСД3
В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице. В таблице приведена стоимость перевозки грузов между соседними станциями. Если пересечение строки и столбца пусто, то соответствующие станции не являются соседними. Укажите таблицу, для которой выполняется условие «Минимальная стоимость перевозки грузов от пункта А до пункта В не больше 3». В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую. 4. В таблицах приведена стоимость перевозки грузов между соседними станциями. Если пересечение строки и столбца пусто, то соответствующие станции не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная стоимость перевозки грузов от пункта В до пункта D не больше 6». 5. В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице. В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице. На одной улице стоят в ряд 4 дома, в каждом из них живет по одному человеку. Их зовут Алексей, Егор, Виктор и Михаил. Известно, что все они имеют разные профессии: рыбак, пчеловод, фермер и ветеринар. Известно, что (1) Фермер живет правее пчеловода. (2) Рыбак живет правее фермера. (3) Ветеринар живет рядом с рыбаком. (4) Рыбак живет через дом от пчеловода. (5) Алексей живет правее фермера. (6) Виктор – не пчеловод. (7) Егор живет рядом с рыбаком. (8) Виктор живет правее Алексея.Определите, кто где живет, и запишите начальные буквы имен жильцов всех домов слева направо. Например, если бы в домах жили (слева направо) Кирилл, Олег, Мефодий и Пафнутий, ответ был бы КОМП.В6(ТР) (1) Фермер живет правее пчеловода. (2) Рыбак живет правее фермера. (3) Ветеринар живет рядом с рыбаком. (4) Рыбак живет через дом от пчеловода. (5) Алексей живет правее фермера. (6) Виктор – не пчеловод. (7) Егор живет рядом с рыбаком. (8) Виктор живет правее Алексея.1 2 3 4ПчеловодФермерРыбакВетеринарАлексейАлексейВикторВикторВикторЕгорЕгорМихаилРешение: Ответ: МЕАВ







style.colorstyle.color
style.color
style.color
ЗаданиеДан граф. Составьте для него матрицу смежности и перечень ребер.21345 У султана много жен, и каждой он обещал посвятить песню, но придворный поэт внезапно заболел меланхолией, а султан сумел сочинить только две. Каждая жена расскажет о посвященной песне только своим подругам, которые не будут передавать информацию дальше. Сможет ли султан спеть каждой жене песню так, чтобы она не узнала о том, что еще кому-то посвящена точно такая же?У султана 8 жен и дружат они такими парами:1-2 2-5 8-5 1-8 7-3 3-6 7-44-6 1-7 2-3 6-5 8-4Каким женам надо посвятить одну песню, а каким- другую? Задача2. На кольцевой трассе автогонок расположены 4 препятствия («болото», «трамплин», «крутой поворот», «скользкая дорога»). В судейском протоколе 4 этапа обозначены буквами А, Б, В, Г.Известно, что этап Б расположен между этапом А и «крутым поворотом». Этап В – это не «крутой поворот» и не «скользкая дорога». Он расположен между этапами «трамплином» и Г. Установите соответствие между этапами. В ответ запишите, какими буквами в судейском протоколе обозначены соответственно этапы «болото», «трамплин», «крутой поворот», «скользкая дорога». (Например, если этап «болото» обозначен буквой А, этап «трамплин» - буквой Б, этап «крутой поворот» - В, а этап «скользкая дорога» - Г, то в ответ нужно записать АБВГ )В6 {5940675A-B579-460E-94D1-54222C63F5DA}болототрамплинКрутой поворотСкользкая дорогаА0100Б0001В1000Г0010Решение: Ответ: ВАГБ.