Graph: Difference between revisions

From Knowledge Management
Jump to navigation Jump to search
No edit summary
 
(32 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 concepts in which some pairs of these concept are in some sense 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 11: Line 14:
* Structure
* Structure


=Partitive relations=
[[Subordinate concept]]s A are:
In [[Partitive relation]]s, [[superordinate concept]]s and [[subordinate concept]]s can be distinguished:
* [[Directed graph]]
* Mixed graph
* Weighted graph
 
[[Subordinate concept]]s 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 relation]]s=
[[Subordinate concept]]s (parts) are:
[[Subordinate concept]]s (parts) are:
* Verticle
* [[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"