graph theory
graph
vertex, edge
omega-graph, hypergraph
quiver, n-quiver
reflexive, directed
relation
reflexive directed graph + unital associative composition = category
ribbon graph
A vertex is a point in a graph or simplicial set or similar. In the context of simplicial sets it is a 0-dimensional simplex.
edge
vertex, simplex, dendrex