answersLogoWhite

0


Best Answer

No its not. A cycle is closed trail

User Avatar

Wiki User

16y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: Is cycle and circuit in graph theory same?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

What is a cycle in graph theory?

If the graph start and end with same vertex and no other vertex can be repeated then it is called trivial graph.


Find any Hamiltonian circuit on the graph above. Give your answer as a list of vertices, starting and ending at the same vertex. Example: ABCA?

connecting the vertices in a graph so that the route traveled starts and ends at the same vertex.


Prove that if a DFS and BFS trees in graph G are the same than?

ok here we go...Proof:If the some graph G has the same DFS and BFS then that means that G should not have any cycle(work out for any G with a cycle u will never get the same BFS and DFS .... and for a graph without any cycle u will get the same BFS/DFS).We will prove it by contradiction:So say if T is the tree obtained by BFS/DFS, and let us assume that G has atleast one edge more than T. So one more edge to T(T is a tree) would result in a cycle in G, but according to the above established principle no graph which has a cycle would result the same DFS and BFS, so out assumption is a contradiction.Hence G should have more edges than T, which implies that if the BFS and DFS for a graph G are the same then the G = T.Hope this helps u......................


Can you plot the same things from a frequency graph on a line graph?

yes you can plot same things from a frequency graph on a line graph because it is the same thing :) peace


Is a circle graph the same as a pie graph?

yes


What is a double line graph?

a double line graph is a graph that is same as a line graph but there are two lines


Where does the negative sign go in imaginary numbers?

The basic theory of imaginary numbers is that because (-) numbers squared are the same as (+) numbers squared there is not a correct continueos line on a graph.


Is broken line graph same as the line graph?

no because the broken line graph is a line graph that is broken da!


Is the current the same everywhere in the parallel circuit?

No. The current in a series circuit is the same everywhere. The voltage across a parallel circuit is the same.


How do you graph point1 and point071 on same graph?

You select an appropriate scale.


What is a quarter turn on a graph?

It depends on what graph but a quarter turn on a graph is the same as a 90 degrees turn.


Is data and graph the same?

no