0 votes 0 votes Statement : "Every Euler Graph is a simple graph" Please comment whether it is true always or need not to be. ( My concern is whether multi edge or self loop is allowed in euler graph or not i. e non-simple graph allowed or not ) HeadShot asked Jan 2, 2019 HeadShot 594 views answer comment Share Follow See all 9 Comments See all 9 9 Comments reply Shaik Masthan commented Jan 2, 2019 reply Follow Share whether multi edge or self loop is allowed in euler graph or not it can allow ! Note all multi edge graphs which are euler are not euler graph when they simplified ! But all multiedge graphs which are hamilton are should be hamilton graph when they simplified ! 0 votes 0 votes HeadShot commented Jan 2, 2019 reply Follow Share @Shaik Masthan How to simplify the graph ? doesn't it change the graph itself ? and why this is valid that graph was euler but now its not ? ( how can we change the graph ? coz after simplifying ,its not our original graph we argued on right ) ( as pet made easy solution given multigraph is euler and if multigraph allowed then yes it is as all vertices are even degree ) 0 votes 0 votes Shaik Masthan commented Jan 2, 2019 reply Follow Share why you are simplifying ? Don't simplify incase of finding Euler graphs or not , but you can simplify in case of finding Hamilton graph or not. more about euler graphs https://en.wikipedia.org/wiki/Eulerian_path#Definition note that, in euler graphs, a vertex may visit more than one time but edge never visit more than once ! 1 votes 1 votes HeadShot commented Jan 2, 2019 reply Follow Share you simplified it in previous comments that why asked how and why simplify. yes it cleared my doubt of multi edge are allowed. but i didn't seen this "simplify graph" thing before. In which type of questions it is useful ? 0 votes 0 votes Shaik Masthan commented Jan 2, 2019 reply Follow Share ya, after you commented as " How to simplify the graph " then i understood my words confuses you ! In which type of questions it is useful ? Hamilton graphs. read my previous comments clearly. Note all multi edge graphs which are euler are not euler graph when they simplified ! But all multiedge graphs which are hamilton are should be hamilton graph when they simplified ! So, Don't simplify incase of finding Euler graphs or not , but you can simplify in case of finding Hamilton graph or not. i hope it's clear right Now. 1 votes 1 votes HeadShot commented Jan 2, 2019 reply Follow Share So if they give a multigraph and stated to find whether it is Hamiltonian or not then should i simplify it 1st before checking ? 0 votes 0 votes Shaik Masthan commented Jan 2, 2019 reply Follow Share yes, that makes your work easier ! 0 votes 0 votes HeadShot commented Jan 2, 2019 reply Follow Share Brother, now i got ur whole point. 1. Converting euler graph into simple may or may not preserve the eulerian property But Hamiltonian does. 2. Hence, converting in case of Hamiltonian make things easier as it does not have any "sufficient" check for graph to be Hamiltonian. any reference or link where i can find how to exactly convert ? or its just a process of removing multiedges if present between two nodes ? @Shaik Masthan thanx :) 0 votes 0 votes Shaik Masthan commented Jan 2, 2019 reply Follow Share simply remove the parallel edges and self loops, then it is simple graph only ! 1 votes 1 votes Please log in or register to add a comment.