Matemática Aplicada às Ciências Sociais (Prova 835)

Portugal National Secondary Examination — Matemática Aplicada às Ciências Sociais (Prova 835)

Graph Theory And NetworksEnglish
Exam overview

Practice 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…