Добрый день. с решением . с решением хотя бы двух . заранее .
1. изобразите в виде графа взаимосвязи между персонажами и различными предметами из сказки про красную шапочку.
мама приготовила пирожок и горшочек с маслом.
красная шапочка взяла пирожок и горшочек с маслом.
красная шапочка пошла в лес.
красная шапочка встретила волка.
волк побежал к бабушке.
волк съел бабушку.
красная шапочка пришла к бабушке.
волк съел красную шапочку.
охотники убили волка.
охотники освободили бабушку и красную шапочку.
2. будем считать, что система «хлебный магазин» состоит из следующих элементов: хлеб, продавец, покупатель, прилавок, автомобиль, шофёр, грузчик, деньги, чек. построить граф, в котором вершинами будут перечисленные объекты, а дугами – отношения между ними.
3. представить в виде графа схему питания для системы состоящей из следующих организмов: трава, кролики, волки, травоядные насекомые, воробьи, ястребы, жуки-навозники.
4. между a, b, c, d, e построены дороги, протяжённость которых (в километрах) в таблице.
a b c d e
a 17 16 30 36
b 17 16
c 16 16 20
d 30 16 2
e 36 16 20 2
1) построить граф отражающий структуру дорожной сети представленной в таблице.
2) записать все различные циклы, присутствующие в полученном графе.
3) посчитать и записать количество всевозможных путей из a в e.
4) выбрать среди всех путей из a в е кратчайший и записать его длину.
5. выберите из телепрограммы на текущую неделю передачи, которые представляют для вас интерес (не менее 20). классифицируйте их:
1) по дате,
2) по телеканалам,
3) по категории (художественные фильмы, мультфильмы, спортивные передачи и т.п.)
представьте результат в виде графа. является ли полученный граф деревом? есть ли такие передачи, которые попали сразу в несколько классов?
uses graphABC;
Begin
Setbrushstyle(bsClear);
SetPenWidth(13);
SetPenColor(clBlue);
Circle (140,200,100);
SetPenColor(clBlack);
Circle (320,200,100);
SetPenColor(clRed);
Circle (500,200,100);
SetPenColor(clYellow);
Circle (240,315,100);
SetPenColor(clGreen);
Circle (420,315,100);
SetPenColor(clBlue);
Arc(140,200,100,-17,90);
SetPenColor(clBlack);
Arc(320,200,100,180,200);
SetPenColor(clBlack);
Arc(320,200,100,-15,90);
SetPenColor(clRed);
Arc(500,200,100,180,270);
SetPenColor(clYellow);
Arc (240,315,100,0,45)
end.
Объяснение:
картинка
Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 320×640 пикселей при условии, что в изображении могут использоваться 256 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно.
Решение.
Заметим, что 256 = 28, то есть для хранения цвета одного пиксела изображения нужно использовать 8 бит = 1 байт. Значит, для хранения изображения размером 320×640 пикселей нужно использовать:
1 · 320 · 640 = 10 · 25 · 10 · 26 = 100 · 211 байт = 200 Кбайт.
ответ: 200.