In graph theory, are undirected graphs assumed to be reflexive?

971 Views Asked by At

In graph theory, are undirected graphs assumed to be reflexive? I know that in directed graphs vertices do not point to themselves unless explicitly stated, but what about undirected graphs?

1

There are 1 best solutions below

1
On

In general, undirected graphs are not assumed to be reflexive. A lot of graph theory concerns "simple graphs", which are undirected and have no "loops", where a loop is an edge joining a vertex to itself. Unless the presence of loops is explicitly stated, I would assume they're not there.