Добрый день. с решением . с решением хотя бы двух . заранее .
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) по категории (художественные фильмы, мультфильмы, спортивные передачи и т.п.)
представьте результат в виде графа. является ли полученный граф деревом? есть ли такие передачи, которые попали сразу в несколько классов?
193
285
Ответы на вопрос:
Популярно: Информатика
-
Cru555her16.06.2022 15:27
-
Itismylife18.03.2020 02:36
-
frizikxx05.07.2021 10:35
-
Anna1907200301.12.2022 07:42
-
andkrutoi201809.10.2021 20:27
-
igor33128.08.2022 22:23
-
juliamarvel125.06.2023 16:38
-
mammedova7513.08.2020 04:53
-
ivancerbadji26.11.2022 00:50
-
Udjfjwojzksnsnsnslkm05.06.2022 08:44