What is a Graph? · Graphs

Lesson 1

Nikolai Chukhin · Alexander S. Kulikov

Consider a small country with five cities: \(A, B, C, D, E\). There are six flights: \(A - B\), \(A - C\), \(A - E\), \(B - D\), \(C - D\), and \(C - E\).

Problem. Mark all correct statements.

5 points

  1. There is a direct flight from \(A\) to \(D\).

  2. There is a flight from \(A\) to \(D\) with one stop.

  3. There is a flight from \(A\) to \(D\) with two stops.