Orden parcial del diccionario

Hay un gráfico dirigido d = "V, e", donde el conjunto de vértices V = {a, b, c, d} y la matriz de asociación es m (d) =.

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

Un gráfico acíclico dirigido G está topológicamente ordenado, y todos los vértices en G están organizados en una secuencia lineal tal que para cualquier par de vértices U y V en el gráfico, si la arista

Datos extendidos:

Con la excepción de los vértices aislados, cualquier vértice está asociado con al menos una arista, por lo que cualquier gráfico dirigido puede describirse completamente por su conjunto de aristas sin tener en cuenta los 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 orden lexicográfico, excepto que no son A , B, C,..., sino 1, 2, 3. .....

Según esta idea, podemos describir completamente cualquier gráfico dirigido con una matriz, que es la matriz de adyacencia de un gráfico dirigido.

Gráfico dirigido a la enciclopedia Baidu