Elementy rodziny są nazwane krawędziami grafu. Krawędź można w skrócie oznaczać Mówimy, że krawędź łączy wierzchołki i
Moc zbioru nazywamy rzędem grafu i oznaczamy przez a moc zbioru nazywamy jego rozmiarem i oznaczamy przez Niekiedy w definicjach krawędzi zakłada się, że kierunek ruchu pomiędzy nimi jest określany przez kolejny zbiór. W takim podejściu mamy podstawowy graf nieskierowany oraz zbiór określający, które z kierunków ruchu są w nim dozwolone. W efekcie powstaje struktura równoważna dla grafu skierowanego.
Zobacz też acykliczny graf skierowany – tzw. DAG graf eulerowski graf hamiltonowski graf nieskierowany teoria grafów
Przypisy
Linki zewnętrzne [dostęp 2025-12-14]. Graph, oriented , Encyclopedia of Mathematics, encyclopediaofmath.org [dostęp 2024-10-05].
S