Wprowadzenie do teorii grafów

An introduction to the graph theory A graph is a set of points, together with a set of arcs that connect pairs of these points. It can be more than one arc connecting the same pair of points. An arc can connect a point to itself, forming a loop. A graph can be described by giving the set: V = { v 1 , v 2 , ..., v 5 } of its points and the multiset E = {{ v 1 , v 2 } , { v 1 , v 2 } , { v 2 , v 3 } , { v 3 } , { v 3 , v 4 } , { v 3 , v 4 } , { v 3 , v 4 } , { v 4 } , { v 4 }} of its arcs. In multiset an element can be repeated several times. Introduction to the graph theory. ... zobacz całą notatkę