0 votes 0 votes Is it possible that a disconnected graph be an Euler graph ? Graph Theory graph-theory euler-graph + – jatin khachane 1 asked Dec 24, 2018 recategorized Jul 7, 2022 by Lakshman Bhaiya jatin khachane 1 1.9k views answer comment Share Follow See all 11 Comments See all 11 11 Comments reply Show 8 previous comments Gupta731 commented Jan 1, 2019 reply Follow Share Euler graph is always connected 0 votes 0 votes Shaik Masthan commented Jan 1, 2019 reply Follow Share if that graph is disconnected due to isolated vertex, then yes that graph is euler ! 0 votes 0 votes avadh commented Jan 10, 2019 reply Follow Share false 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes disconnected graph can have an Euler circuit. That's because an Euler circuit is only required to traverse every edge of the graph, it's not required to visit every vertex; so isolated vertices are not a problem. A graph is connected enough for an Euler circuit if all the edges belong to one and the same component manisha11 answered Sep 17, 2020 manisha11 comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes No, as the basic definition of Euler graph is standardized to only Connected Graphs. anbor777 answered Sep 22, 2020 anbor777 comment Share Follow See all 0 reply Please log in or register to add a comment.
–1 votes –1 votes not possible to form a closed trail by a disconnected graph hence not euler TUSHAR_BHATT answered Dec 24, 2018 TUSHAR_BHATT comment Share Follow See all 0 reply Please log in or register to add a comment.