1. Какой граф называется неориентированным? Приведите примеры. 2. Какой граф называется ориентированным? Приведите примеры.

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

Примеры неориентированных графов:

• Граф социальных связей, где вершины — это люди, а рёбра — это взаимные дружеские связи. Если человек A дружит с человеком B, то и человек B также дружит с человеком A.

• Сеть дорог между городами, где дорога между двумя городами не имеет направленности — дорога A→B также доступна как B→A.

Ориентированный граф — это граф, в котором рёбра имеют направление. Каждое рёбро в таком графе соединяет две вершины с чётким направлением от одной вершины к другой. То есть рёбро может быть направлено только в одну сторону, например, от A к B, но не наоборот.

Примеры ориентированных графов:

• Граф интернет-ссылок, где вершины — это веб-страницы, а рёбра — это ссылки с одной страницы на другую. Ссылка с страницы A на страницу B не означает, что с B можно перейти на A.

• Транспортная сеть с односторонними дорогами, где рёбра показывают направление движения, например, если дорога между городами A и B односторонняя, то можно поехать только из A в B, но не наоборот.