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
Algebra ->
Graphs
-> 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
Log On
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:
