Undirected graph
Set
context | V,E … set |
definiendum | ⟨V,⟨E,ψ⟩⟩∈it(E,V) |
postulate | ψ … function |
postulate | dom(ψ)=E |
postulate | ∀(e∈E). ∃(u,v∈V). ψ(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:Eends→N 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”.