Теория графов как раздел дискретной математики. Основные определения теории графов. Способы матричного представления графов, их сравнение, достоинства и недостатки. Операции над матрицами. Операции над графами. Маршруты, цепи и циклы графов. [c.144]
Способы матричного представления графов, их сравнение. [c.150]
Матричное представление графа является наиболее удобной формой задания графа при вычислениях на машине. [c.266]
Для описания Г. часто используется квадратная матрица, именуемая матрицей смежности. У нее как строки, так и столбцы отвечают вершинам Г. (i,j= 1, 2,. .., п), а элемент г.. несет информацию о наличии ребра, связывающего произвольные вершины х. и х.. Напр., можно обозначить наличие ребра между ними единицей, а отсутствие — нулем. Это называется матричным представлением рассматриваемого Г. Для графа, показанного на рис. Г.2, имеем матрицу [c.67]
При изложении материала авторы выбрали именно системную схему построения рассуждений. И этого оказалось, на наш взгляд, вполне достаточно, чтобы обеспечить и неизменно выдерживать требуемую математическую строгость аппарата при минимуме специальных знаний из математики. В то же время нашим стремлением было наполнить текст, насколько это возможно, также и системной интерпретацией предлагаемых математических моделей. В частности, исходя из системных представлений о природе предпринимательского риска, достаточное внимание в книге уделено таким разделам математики, как теория графов (при обсуждении когнитивных моделей), теория вероятностей (в том числе субъективных вероятностей), системы массового обслуживания, теория матричных и биматричных игр, математическая теория компромисса (на основе взаимного информирования, блефа или угроз). [c.9]
СЕТЬ [network] — ориентированный конечный связный граф без контуров, имеющий начальную точку ("источник") и конечную точку ("сток"). Как любой граф, С. может быть представлена в различных формах, одной из которых является сетевой график ("графическое представление С"), другой — матрица связей между ее элементами (матричное представление С). [c.321]