Loading [MathJax]/jax/output/HTML-CSS/jax.js

Undirected graph

Set

context V,E … set
definiendum V,E,ψit(E,V)
postulate ψ … function
postulate dom(ψ)=E
postulate (eE). (u,vV). ψ(e)={v,u}

Discussion

In the above definition, the set E={a,b,} in E,ψ is any set whos elements then each label an edge, e.g. ψ(a)={v,w}.

Instead, one can also define a graph using a multiset Eends,m where Eends={{v,w},{u,w},} is itself a set of endpoints and m:EendsN counts the number of instances such a pair is part of the graph. The definitions are of course practically equivalent, the definition above with ψ de-emphasises the focus on “v and w from V are things which are connected” in favor of “a is something from E which connects the things v and w from V”.

Parents

Subset of

Context

Link to graph
Log In
Improvements of the human condition