4. Чем ориентированный граф отличается от неориентированного?

В ориентированном графе каждое ребро имеет направление и изображается стрелкой; связь из A в B не обязательно означает связь из B в A. В неориентированном графе рёбра не имеют направления, поэтому связь между A и B взаимна.