SOLUTION: GRAPH THEORY - definitions I want to understand the term "simple graph". I understand a simple graph is one having no loop ie no node is connected to itself. However, a simple p

Question 474065: GRAPH THEORY - definitions
I want to understand the term "simple graph". I understand a simple graph is one having no loop ie no node is connected to itself. However, a simple path is a set of nodes and arcs where no node is repeated. So an image of methane (CH4) would be simple because it has no loop and yet is not a simple path because the central node is repeated when traversing the graph.
Can you please clarify?
Jon
Answer by richard1234(7193) (Show Source): You can put this solution on YOUR website!
A simple graph has no loop, and any two nodes are connected by at most one arc. Here is an article on simple graphs:

http://mathworld.wolfram.com/SimpleGraph.html
RELATED QUESTIONS
With the graph of the function where is the graph increasing/describing?... (answered by Fombitz)

I want you to explain to me how they got the problem into a graph, please. Because i want (answered by Mathtut)

It's a simple one, yet I want to fully understand. I want to understand it in a way that... (answered by stanbon,MathLover1)

I need to solve this radical equation using the power principle. Problem:... (answered by ankor@dixie-net.com)

I review the one that was done with vertice. This one is alittle different please help. (answered by rfer,jim_thompson5910)

I need a little help in graphing which I don't understand. Thank you for your help!... (answered by stanbon)

I need to find the slope of (-6,2) It has to be an integer or a simple fraction. I want... (answered by richard1234)

how do i graph a real number the number is -2.2 i don't understand how to get the real... (answered by Fombitz)

(reasoning) consider the equation Ax+By=C a. what must be true of the equation if its... (answered by josmiceli)