Q1A tree with n vertices has how many edges?

Q2Sum of degrees in any graph equals:

Q3Eulerian circuit requires all vertex degrees to be:

Q4Dijkstra's algorithm finds:

Q5Who originated graph theory?

Q6Which algorithm finds the shortest path in a weighted graph with no negative edges?