La gráfica conocida G = (V, E), donde v = {a, b, c, d, e} e = {< a, b gt, lta, c gt, ltb, c gt, ltd, c gt, ltb, e gt, ltc, e gt, ltd.e gt} Haz un dibujo g.

Se sabe que el grafo dirigido G=(V, e), donde V={a, b, c, d, e, f, g} y e = {

Hay El gráfico acíclico dirigido G está ordenado topológicamente. Todos los vértices en G están ordenados linealmente, de modo que para cualquier par de vértices U y V en el gráfico, si el borde

extiende los datos:

A excepción de los vértices aislados, cualquier vértice está asociado con al menos una arista, por lo que cualquier grafo dirigido puede ser descrito completamente por su conjunto de aristas sin considerar vértices aislados. Por ejemplo, si los lados de d son los siguientes:

(1,1), (1,2), (1,3), (1,4), (2,2), ( 2,3) , (2, 4), (3, 3), (3, 4), (4, 4),

Tenga en cuenta que los lados de D se enumeran en el orden del diccionario, excepto que no son A, B, C,…, sino 1, 2, 3. .....

Según esta idea, podemos usar una matriz para describir cualquier gráfico dirigido. La matriz es la matriz de adyacencia del gráfico dirigido.

Gráfico dirigido por la enciclopedia Baidu