Graphs Representation
Normally we think of a graph as a drawing. A little reflection shows that the definition above is a formalization of this intuition about graphs. We think of a graph comprising dots (vertices) connected by line segments or curves (edges). We give every dot a label and form the vertex set V out of the labels. If there is a curve connecting dots a and b, we include the edge {a,b} in E.
Normally we think of a graph as a drawing. A little reflection shows that the definition above is a formalization of this intuition about graphs. We think of a graph comprising dots (vertices) connected by line segments or curves (edges). We give every dot a label and form the vertex set V out of the labels. If there is a curve connecting dots a and b, we include the edge {a,b} in E.
No comments:
Post a Comment