A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
In its basic form, a graph consists of a set of vertices and a set of edges. Infinitely many variations, however, can be defined from it. One may associate any set of attributes with the set of vertices and edges (resulting directed and undirected graphs, flow networks, finit e state diagrams, vertex weighted graphs, etc.), or associate any set of restrictions with the set of vertices and edges (resulting acyclic graphs, bipartite graphs, planar graphs, interval graphs, etc.). Various graphsdoi:10.1145/331119.331433 dblp:conf/sac/LiK96 fatcat:3dzft6frnzhmtf35tg4wwshwoi