Para grafos dirigidos, o digrafos, las definiciones correspondientes tienen en cuenta que las aristas están dirigidas.