Digraph

From Maths
(Redirected from Digraphs)
Jump to: navigation, search
Short for: Directed graph
Stub grade: B
This page is a stub
This page is a stub, so it contains little or minimal information and is on a to-do list for being expanded.The message provided is:
Demote once terminology has been added
Digraph
Typical digraph

Definition

STUB VERSION:

[ilmath](V,E)[/ilmath][1] for finite set of vertices [ilmath]V[/ilmath] and [ilmath]E[/ilmath] are edges of the form [ilmath](v_i,v_j)[/ilmath] - notice an ordered pair, interpreted as from [ilmath]v_i[/ilmath] to [ilmath]v_j[/ilmath], or elements of [ilmath]E[/ilmath] have the form [ilmath]\big((v_i,v_j),d_{i,j}\big)[/ilmath] where [ilmath]d_{i,j} [/ilmath] is some associated data.

This does not cover the case where multiple edges from the same two vertices in the same order possibly even with the same data occur, that needs to be sorted as it happens frequently.

Notes

References

  1. That formal languages and automata hardbook by my bed, deal with later.