Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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?

share|improve this question

1 Answer 1

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.

share|improve this answer
    
Thanks for the quick response. That's what I was thinking, but you confirmed it! –  Mark Apr 8 at 1:34

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.