Graphs

Terms

  • Vertice, Node: a point on which the graph is defined and maybe connected by graph edges
  • Edge, Branch, Arc: connects nodes together
  • Directed: a graph that depends on direction
  • Cyclic: a graph that contains at least one graph cycle, that is, at least some number of vertices are connected in a closed chain
  • Acyclic: not cyclic
  • Directed Acyclic Graph (DAG): directed AND acyclic