Graph: Difference between revisions

From Knowledge Management
Jump to navigation Jump to search
No edit summary
 
(18 intermediate revisions by the same user not shown)
Line 1: Line 1:
=Definition=
[[File:Graph2.png|thumb|Graph with 6 [[Vertex|vertices]] and 7 [[edge]]s.]]
A graph is a structure amounting to a set of [[concept]]s in which some pairs of these concept have a [[relation]]ship.  
<ref>Wikipedia: Graph (discrete methematics). [https://en.wikipedia.org/wiki/Graph_(discrete_mathematics)]</ref>


=Synonym=
=[[Definition]]=
A graph is a structure amounting to a set of [[Vertex|vertices]] in which some pairs of these [[edge]]s have a [[relation]]ship.
<ref>Wikipedia.  [https://en.wikipedia.org/wiki/Graph_(discrete_mathematics) Graph (discrete methematics).]</ref>
 
=[[Synonym]]s=
* Network
* Network


=Generic relations=
=[[Generic relation]]s=
In [[Generic relation]]s. [[superordinate concept]]s and [[subordinate concept]]s can be distinguished:
In [[Generic relation]]s. [[superordinate concept]]s and [[subordinate concept]]s can be distinguished:


Line 12: Line 14:
* Structure
* Structure


[[Subordinate concept]]a A are:
[[Subordinate concept]]s A are:
* Directed graph
* [[Directed graph]]
* Mixed graph
* Mixed graph
* Weighted graph
* Weighted graph
Line 30: Line 32:
* Poly tree
* Poly tree
* Advanced kinds of graphs
* Advanced kinds of graphs
[[File:Graph2.png|thumb|Graph with 6 vertices and 7 edges.]]
=Partitive relations=
In [[Partitive relation]]s, [[superordinate concept]]s and [[subordinate concept]]s can be distinguished:


=[[Partitive relation]]s=
[[Subordinate concept]]s (parts) are:
[[Subordinate concept]]s (parts) are:
* [[Concept]] (or vertex)
* [[Triple]]
* [[Relation]] (or edge)
** [[Vertex]]
** [[Edge]]


=References=
=[[Reference]]s=


[[Category:All]]
[[Category:All]]

Latest revision as of 15:46, 30 December 2022

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. [1]

Synonyms

  • Network

Generic relations

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

Superordinate concept is:

  • Structure

Subordinate concepts A are:

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:

References