Graph: Difference between revisions

From Knowledge Management
Jump to navigation Jump to search
No edit summary
 
(26 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 are related.  
<ref>Wikipedia: Graph (discrete methematics). [https://en.wikipedia.org/wiki/Graph_(discrete_mathematics)]
</ref>


=Notes=
=[[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>


=Generic relations=
=[[Synonym]]s=
* Network
 
=[[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 31: Line 33:
* Advanced kinds of graphs
* Advanced kinds of graphs


=Partitive relations=
=[[Partitive relation]]s=
In [[Partitive relation]]s, [[superordinate concept]]s and [[subordinate concept]]s can be distinguished:
[[Subordinate concept]]s (parts) are:
[[Subordinate concept]]s (parts) are:
* Vertex
* [[Triple]]
* 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

  1. ↑ Wikipedia. Graph (discrete methematics).
Retrieved from "http://knowledgemanagement.wiki/index.php?title=Graph&oldid=1219"