Graph

Graph with 6 vertices and 7 edges.

Definition

A graph is a structure amounting to a set of vertices in which some pairs of these edges have a relationship.

Synonyms

• Network

Generic relations

In Generic relations. superordinate concepts and subordinate concepts can be distinguished:

Superordinate concept is:

• Structure

Subordinate concepts A are:

• Directed graph
• Mixed graph
• Weighted graph

Subordinate concepts B are:

• Oriented graph
• Regular graph
• Complete graph
• Finite graph
• Connected graph
• Bipartite graph
• Path graph
• Planar graph
• Cycle graph
• Tree
• Poly tree
• Advanced kinds of graphs

Partitive relations

Subordinate concepts (parts) are:

• Triple
  • Vertex
  • Edge