0 votes 0 votes Is it necessary that euler graph should always be simple graph? Graph Theory discrete-mathematics graph-theory + – Vegeta asked Jun 27, 2018 Vegeta 467 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes No. Not Necessary. Euler Graph simply means a Graph with Euler Path/Circuit in it (Cover Every Edge Exactly Once). So, You can take a Undirected Graph with Two vertices and Two edges between them. It would be a Euler Graph But Yet Not Simple Graph. Deepak Poonia answered Jun 27, 2018 Deepak Poonia comment Share Follow See 1 comment See all 1 1 comment reply Shaik Masthan commented Jun 28, 2018 reply Follow Share a connected graph which does not have more than 2 odd degree vertices either simple or multigraph is always have a euler path. 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes A closed walk containing every edge of a multigraph is called Eular circuit. And a multigraph containg eular circuit is called eular graph. So graph should be simple not necessary. kavya kamish upadhya answered Jul 6, 2018 kavya kamish upadhya comment Share Follow See all 0 reply Please log in or register to add a comment.