Matematika Diskrit

Graf tak berarah adalah graf yang sisinya tidak mempunyai orientasi arah disebut graf tak berarah sedangkan Graf Berarah, adalah graf yang setiap sisinya diberikan orientasi arah. Sisi berarah disebut sebagai arch (busur).