Данный раздел курса требует умения устанавливать соответствие между разными типами данных, основными из которых являются таблицы и графы. В задачах этого раздела необходимо уметь преобразовывать таблицы в графы и наоборот. Граф, взвешенный граф. Граф (или сетевая модель данных) представляет собой набор вершин, соединенных ребрами, и обычно описывается в виде таблицы, например, матрицы смежности или весовой матрицы. Взвешенный граф – это граф, в котором каждому ребру присвоен вес, который может обозначать, например, расстояние между городами или стоимость перевозки...
На четырёх рисунках ниже предоставлены следующие схемы: Семья Бернулли дала миру девять известных физиков и математиков. Якоб Бернулли по праву считается одним из основателей современной теории вероятностей. У всех этих схем есть общее — они показывают связи между отдельными элементами. •в родословном дереве линия идёт от отца к сыну •схема молекулы показывает, в каком порядке связаны между собой атомы углерода, водорода и кислорода. •на схеме метро связи — переходы и перегоны между соседними...