图论
图论中所谓的“图”是指某类具体事物和这些事物之间的联系。如果我们用点表示
这些具体事物,用连接两点的线段(直的或曲的)表示两个事物的特定的联系,就得到了描述这个“图”的几何形象。图论为任何一个包含了一种二元关系的离散系统提供了一个数学模型,借助于图论的概念、理论和方法,可以对该模型求解。哥尼斯堡七桥问题就是一个典型的例子。
链:点,边皆可以重复;
迹:边不可重复;
路:点不可重复;
圈:初级回路;
矩阵表示
邻接矩阵
关联矩阵(每一列列和是2)
其他矩阵(赋权图)
n阶赋权图 0,∞根据需要选择
边上赋权的无向图称为赋权无向图或无向网络(undirected network)。我们对图和
网络不作严格区分,因为任何图总是可以赋权的。