Кто чем может,любой вопрос хотя всем ! 2. назовите элементы, составляющие следующие системы: автомобиль, молекула воды компьютер, магазин. солнечная система, семья, футбольная команда, армия. обоснуйте взаимозависимость элементов этих систем. 3. что такое граф? какую информацию он может нести в себе? 4. как на графе изображаются элементы системы и отношения между ними? 5. что значит «симметричное отношение», «несимметричное отношение»? как они изображаются на графе? примеры. 6. дайте имена возможным связям между следующими объектами и изобразите связи между ними в форме графа: брат и сестра; ученик и школа; саша и маша; москва и париж; министр, директор, рабочий; пушкин и дантес; компьютер и процессор. 7. граф с какими свойствами называют деревом? что такое корень дерева, ветви, листья? 8. какие системы называют иерархическими? 9. можно ли систему файлов в ms windows (и ей подобных) назвать иерархической? какой смысл имеют связи между ее элементами? что в ней является листьями, ветвями, корнем? 10. нарисуйте в виде графа систему, состоящую из четырех одноклассников, между которыми существуют следующие связи (взаимоотношения): дружат: саша и маша, саша и даша, маша и гриша, гриша и саша. глядя на полученный граф, ответьте на вопрос: с кем саша может поделиться секретом, не рискуя, что он станет известен кому-то другому?

2. назовите элементы, составляющие следующие системы: автомобиль, молекула воды, компьютер, магазин. солнечная система, семья, футбольная команда, армия. обоснуйте взаимозависимость элементов этих систем.

автомобиль: кузов, двигатель, шасси (без чего-либо из этого автомобиль не поедет)

молекула воды: два атома водорода, атом кислорода (атомы соединены связями)

компьютер: корпус, системная плата, периферийные устройства (корпус содержит системную плату, к системной плате прикрепляются периферийные устройства)

магазин: продавцы, товар (продавцы товар)

солнечная система: планеты, спутники планет, солнце, кометы, астероиды, … (объекты действуют друг на друга гравитацией)

семья: родители, дети, родственники мужа, родственники жены (все связаны родственными связями)

футбольная команда: игроки, тренеры, обслуживающий персонал (тренер тренирует игроков, персонал поддерживает игроков, технику, поля в форме) 

армия: военные, оружие, техника (военные оружием и техникой)

3. что такое граф? какую информацию он может нести в себе?

граф - объект, содержащий набор вершин и рёбер, соединяющих вершины. граф может содержать различную информацию о взаимоотношениях между объектами, например, маршруты между , родственные связи, результаты матчей и т.д.

  4. как на графе изображаются элементы системы и отношения между ними?

элементы системы изображаются вершинами графа, взаимоотношения - рёбрами.

5. что значит «симметричное отношение», «несимметричное отношение»? как они изображаются на графе? примеры.

симметричное отношение - такое, в котором оба объекта равноценны, т.е. если а находится в отношении с б, то и б находится в отношении с а. на графе симметричные отношения неориентированные рёбра и или пары противоположно направленных рёбер. пример симметричного отношения: быть , быть сестрой, давать в сумме с числом 1000.

несимметричное отношение - отношение, не являющееся симметричным, на графе обозначается направленными рёбрами. примеры: влюблённость, отношения порядка (например, «больше»).

6. дайте имена возможным связям между следующими объектами и изобразите связи между ними в форме графа: брат и сестра; ученик и школа; саша и маша; москва и париж; министр, директор, рабочий; пушкин и дантес; компьютер и процессор.

брат - сестра (родственники), школа -> ученик (местоположение), саша - маша (имена, оканчивающиеся на одинаковые буквы), москва - париж (города разных стран), министр -> директор -> рабочий (подчинение), пушкин < - дантес (кто умер позже), компьютер -> процессор (входит в состав)

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

деревом называют связный граф без циклов. корень дерева - вершина, не имеющая родителей, ветви - имеющая родителей и потомков, листья - не имеющие потомков.

8. какие системы называют иерархическими?

отношения между элементами которых можно представить в виде дерева.

9. можно ли систему файлов в ms windows (и ей подобных) назвать иерархической? какой смысл имеют связи между ее элементами? что в ней является листьями, ветвями, корнем?

можно, отношение - «находится в», листья - файлы, ветви - папки, корень - диск или «мой компьютер»

10. нарисуйте в виде графа систему, состоящую из четырех одноклассников, между которыми существуют следующие связи (взаимоотношения): дружат: саша и маша, саша и даша, маша и гриша, гриша и саша.глядя на полученный граф, ответьте на вопрос: с кем саша может поделиться секретом, не рискуя, что он станет известен кому-то другому?

с дашей, маша и гриша дружат друг с другом и могут проболтаться.

Ответ  1.2 (squarepentagon) // // написал gonansoft // function lengthline(xb, yb, xe, ye: double): double; var      dx,dy : double; begin     // теорема пифагора   dx : = xb-xe;   dy : = yb-ye;   result : = sqrt( dx*dx + dy*dy ); end; function areatriangle(d1, d2, d3: double): double; var  p : double; begin  // формула герона  p : = (d1+d2+d3)/2;   result : = sqrt( p*(p-d1)*(p-d2)*(p-d3) ); end; procedure  squarepentagon; var  x1,x2,x3,x4,x5 : double;   y1,y2,y3,y4,y5 : double;   //площадь пятиугольника  sp1 : double;   // способ первый  sp2 : double;   //способ второй  //длины всех линий между вершинами пятиугольника  d12,d23,d34,d45,d51 : double;   d13,d14,d24,d25,d35 : double;   //площади всех треугольников  s123,s234,s345,s451,s512 : double;   s134,s245,s351,s412,s523 : double; begin  // задаем координаты пятиугольника  x1: =1;   y1: =3;   x2: =3;   y2: =4;   x3: =5;   y3: =3;   x4: =4;   y4: =1;   x5: =2;   y5: =1;   //площадь пятиугольника без самопересечений, заданного координатами вершин, определяется по общей для многоугольников формуле  sp1 : = 0.5*( (x1+x2)*(y1-y2) + (x2+x3)*(y2-y3) + (x3+x4)*(y3-y4) + (x4+x5)*(y4-y5) + (x5+x1)*(y5-y1) );   //находим все длины между вершинами  d12 : = lengthline(x1,y1,x2,y2);   d23 : = lengthline(x2,y2,x3,y3);   d34 : = lengthline(x3,y3,x4,y4);   d45 : = lengthline(x4,y4,x5,y5);   d51 : = lengthline(x5,y5,x1,y1);   d13 : = lengthline(x1,y1,x3,y3);   d14 : = lengthline(x1,y1,x4,y4);   d24 : = lengthline(x2,y2,x4,y4);   d25 : = lengthline(x2,y2,x5,y5);   d35 : = lengthline(x3,y3,x5,y5);   //находим площади всех треугольников в пятиугольнике  s123 : = areatriangle(d12,d23,d13);   s234 : = areatriangle(d23,d34,d24);   s345 : = areatriangle(d34,d45,d35);   s451 : = areatriangle(d45,d51,d14);   s512 : = areatriangle(d51,d12,d25);   s134 : = areatriangle(d13,d34,d14);   s245 : = areatriangle(d24,d45,d25);   s351 : = areatriangle(d35,d51,d13);   s412 : = areatriangle(d14,d12,d24);   s523 : = areatriangle(d25,d23,d35);   //площадь пятиугольника теперь можем найти по другому, например по сумме треугольников  sp2 : = s123 + s134 + s451;   //площади треугольников можно брать любые, главное они не должны пересекаться между собойend;