kirillavinov

23.12.2021 08:35

Информатика

Есть ответ 👍

Добрый день. с решением . с решением хотя бы двух . заранее .

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) по категории (художественные фильмы, мультфильмы, спортивные передачи и т.п.)

представьте результат в виде графа. является ли полученный граф деревом? есть ли такие передачи, которые попали сразу в несколько классов?