Моделиране. Изграждане на графика

Какво трябва да знаете :

  • график (набор от върхове и свързващи ги ръбове) и как е описан под формата на таблица, въпреки че по правило всички необходими обяснения са дадени в формулировката на задачата
  • най-често се използва претеглена графика, където определено число (тегло) е свързано с всеки ръб, то може да показва например разстоянието между градовете или цената на транспорта
  • разгледайте граф (картинката вляво), в който има 5 върха (A, B, C, D и E); описва се от таблица, разположена в центъра; в него, например, числото 4 в пресечната точка на ред B и колона C означава, че, първо, има ръб, свързващ B и C, и второ, теглото на този ръб е 4; празна клетка в пресечната точка на ред A и колона B означава, че няма ръб от A до B
  • забележете, че графиката за дадена таблица (наричана също тегловна матрица) може да бъде начертана по различни начини; например, същата таблица съответства на графиката, показана на фигурата вдясно от нея
  • в горния пример матрицата е симетрична по отношение на главния диагонал; това може да означава, например, че разходите за транспорт от B до C и обратно са равни (това не винаги е така)
  • желателно е да се научите как бързо (и правилно) да изграждате графика от тегловна матрица и обратно

1) таблицата показва разходите за превоз на пътници между съседни населени места. Посочете подходящата схема.

1/Temp/msohtml1/01/clip_image007.gif" /> В тази задача анализираме таблицата, като сравняваме всяка опция със стойност в таблицата

1. първият е добре, но нека проверим другите опции

2. от А до С -5, значи не е вярно!

3. от C до D - 2 също не е вярно!

4. Няма път от А до Б, което също не е вярно!

Отговор: 1 (по избор).

Задача #2

Ако построимтаблица с дължина на пътя, можете да анализирате визуално отдалечени точки

A-D-C -16 ИЛИ ABEC-22

A D E - 15 ИЛИ A B E - 14

B A D - 14 ИЛИ B E D - 15

BEC-17 ИЛИ BADC-21

Отговорът е, че точка B е най-отдалечена от точка C и най-късото разстояние между тях е 17.

Отговор: 3 (вариант за отговор)

Моделиране. Изграждане на графика.

Какво трябва да знаете:

  1. график (набор от върхове и свързващи ги ръбове) и как е описан под формата на таблица, въпреки че по правило всички необходими обяснения са дадени в формулировката на задачата
  2. най-често използваната е претеглена графика, където определено число (тегло) е свързано с всеки ръб, то може да означава, например, разстоянието между градовете или цената на транспорта
  3. разгледайте граф (картинката вляво), в който има 5 върха (A, B, C, D и E); описва се от таблица, разположена в центъра; в него, например, числото 4 в пресечната точка на ред B и колона C означава, че, първо, има ръб, свързващ B и C, и второ, теглото на този ръб е 4; празна клетка в пресечната точка на ред A и колона B означава, че няма ръб от A до B