5600235747

Grafy prosty, ogólny i digraf

Grafy

►    Graf prosty to niepusty zbiór skończony wierzchołków \/(G) i skończony zbiór krawędzi E(G) łączących pary tych wierzchołków. Określoną parę wierzchołków łączy co najwyżej jedna krawędź.

►    Graf, w którym dopuszczalne jest występowanie więcej niż jednej krawędzi łączącej dwa wierzchołki a także krawędzie łączące wierzchołek ze samym sobą (pętle) to graf ogólny.

►    Graf skierowany (digraf) to niepusty, skończony zbiór wierzchołków (V{D)) i skończona rodzina A(D) par uporządkowanych elementów ze zbioru V{D) (pary te są często nazywane łukami).