Matemática Aplicada às Ciências Sociais (Prova 835)
Portugal National Secondary Examination — Matemática Aplicada às Ciências Sociais (Prova 835)
Quick practiceEnglish
Exam overviewPractice session
A connected graph G represents a public transit network with five stations. The degrees of the vertices are deg(A) = 4, deg(B) = 4, deg(C) = 2, deg(D) = 2, and deg(E) = 4. Does an Eulerian circuit exist in this graph, and why?
Loading your practice session…