Signed Graph - Orientation

Orientation

A signed graph is oriented when each end of each edge is given a direction, so that in a positive edge the ends are both directed from one endpoint to the other, and in a negative edge either both ends are directed outward, to their own vertices, or both are directed inward, away from their vertices. Thus, an oriented signed graph is the same as a bidirected graph. (It is very different from a signed digraph.)

Read more about this topic:  Signed Graph

Famous quotes containing the word orientation:

    Institutions of higher education in the United States are products of Western society in which masculine values like an orientation toward achievement and objectivity are valued over cooperation, connectedness and subjectivity.
    Yolanda Moses (b. 1946)

    Every orientation presupposes a disorientation.
    Hans Magnus Enzensberger (b. 1929)