graf nieskierowany 1

graf posiadający krawędzie, dla których jest określony jeden kierunek - dzięki danej krawędzi można przejść z jednego wierzchołka grafu do drugiego, ale nie na odwrót.

w uproszczeniu – zbiór wierzchołków, które mogą być połączone krawędziami w taki sposób, że każda krawędź kończy się i zaczyna w którymś z wierzchołków.