[工学]计算机理论基础课件.pptVIP

Introduction Theory of Computation Introduction Theory of Computation Introduction Theory of Computation Introduction Theory of Computation Introduction Theory of Computation Introduction Theory of Computation Introduction Theory of Computation Introduction Theory of Computation Introduction Theory of Computation 1.3 Special types of binary relations Directed graph Directed graph: node、edge、path a c d b 1.3 Special types of binary relations Binary relation and directed graph a directed graph = a binary relation on set A Let R ? A?A, R = {(a,b),(b,a),(a,d),(d,c),(c,c),(c,a)} a c d