Ask a Question
or
Create a Poll
  1. Home /
  2. Questions /
  3. Science
  4. / Mathematics
  5. / General Mathematics

by Farino on February 7th, 2007

Farino

Question

Help answer this question below.

In Graph Theory, does a Regular graph have to be a simple graph or can it include loops and multiple edges?

Share:
Other

Answers. 2 helpful answers below.

  • by Quirkie on February 7th, 2007

    Quirkie

    A regular graph doesn't have to be a simple graph.

    An n-regular graph is one where each vertex has the same constant number of edges, n.

    A simple square is a 2-regular graph.
    A square with doubled edges is a 4-regular graph.
    A simple square with a loop on each corner is also a 4-regular graph (as loops are counted twice)

    • Like
    • Report

    No comments. Post one | Permalink

  • by Farino on July 6th, 2007

    Farino

    Thank you for confirming my suspicion

    No comments. Post one | Permalink

Want to attach an image to your answer? Click here.

Did this answer your question? If not, then ask a new question or create a poll.

More Questions. Additional questions in this category.

You're reading In Graph Theory, does a Regular graph have to be a simple graph or can it include loops and multiple edges?

Follow us on Facebook!

Related Ads

Related Questions

Professionally Researched

ANSWERBAG BUZZ

Food cheers
Excel graph and regular graph
Regular graph loop
Multiple questions on graph theory
Theory of graph in excel 2007

Answerbag

a Demand Media company