2. Какие виды графов вам известны? В чем их различие?

Графы бывают ориентированными и неориентированными. В ориентированном графе рёбра имеют направление и называются дугами; в неориентированном графе связи не имеют направления. Также выделяют взвешенные графы, у рёбер которых указаны числовые значения, и невзвешенные, где таких значений нет.

Ответ: виды графов различаются наличием направления у связей и дополнительными данными, например весами рёбер.