哥尼斯堡七桥问题

哥尼斯堡七桥问题图（graph）由点集和线集的组合构型。一个图就是点集合y和y中元素对的集合￡的一个二元组G(y，E)，其中y称为顶点集，E是y的一部分或全部顶点对的集合，称为边集，当考虑E中元素视为y中无序对时，称G为无向图；而考虑y中元素的有序对时，称G为有向图。y的元素称为顶点，E的元素称为边（无向图）或弧（有向图）：当图G的一条边e是G的一对顶点(u，”)时，称e连结u和”，顶点M和”称为e的端点，一条边的端点称为与这条边关联，与同一条边关联的两个顶点称为邻接的（或相邻的），与同一个顶点关联的两条边也称为邻接的（或相邻的）。