Son un conjunto finitos de arcos( aristas o lados) dirigidos, cada arco tiene un par de ordenadas de vértices (Pi Pj{es diferente a Pj Pi })
Dado así ningún vértice de una grafica puede estar unido a el mismo por medio de una sola arista pero si por medio de otros vercites, cumpliendo así que no hay bucles (lazos).
-Grafos con matrices
Si H es una grafica que tiene n vértices, la matriz A(H) de n x n cuyo elemento i, j si existe una arista dirigida de Pi a Pj y 0 en caso contrario , A(H) no necesariamente es una matriz simétrica.
Clanes
Un clan es un subcojunto de S de vertices con las siguientes propiedades:
v( a) S contiene tres o mas vertices.
(b) si Pi y Pj estan en S, existe una arista dirigida de Pi a Pj y una arista dirigida Pj a Pi.
( c) No existe un subcojunto T de vertices que satisfazca la propiedad (b) y que contenga a S [ S es un subcojunto maximmal que satisface (b)].
Trayectorias
Una trayectoria( o camino) que une a dos vértices Pi y Pk, es una sucesión de vértices distintos Pi, Pa, Pb, Pc…. Pr, Pk y aristas dirigidas PiPa,PaPb,…,PrPk.
