Какие бывают типы графов? В чём различие между этими типами?

Типы графов включают: ориентированные графы (имеют направленные рёбра), неориентированные графы (рёбра не имеют направления), взвешенные графы (рёбра имеют вес, обозначающий стоимость или расстояние), и невзвешенные графы (рёбра не имеют веса). Различия заключаются в их структуре и способах представления данных.