7. В чём различие между понятиями «ребро» и «дуга»?

Ребро — это связь между двумя вершинами неориентированного графа. Направление движения по нему не задано.

Дуга — направленная связь между двумя вершинами ориентированного графа. Она имеет начало и конец, например дуга A → B.