2 votes 2 votes how to calculate number of directed graphs possible having n vertices? Graph Theory directed-graph + – charul asked Aug 17, 2017 charul 438 views answer comment Share Follow See all 5 Comments See all 5 5 Comments reply Aghori commented Aug 17, 2017 reply Follow Share $4^{\frac{n*(n-1)}{2}}$?? 0 votes 0 votes Tesla! commented Aug 17, 2017 reply Follow Share Can you please give details explanation of it @Aghori 0 votes 0 votes Aghori commented Aug 17, 2017 reply Follow Share @Tesla! there are four ways to choose edges in the graph: 2 for direction & 2 to either select or not. 1 votes 1 votes just_bhavana commented Aug 17, 2017 reply Follow Share Yes, correct @Aghori https://math.stackexchange.com/questions/553914/number-of-simple-directed-graphs 1 votes 1 votes Shubhanshu commented Aug 17, 2017 reply Follow Share it is also equal to 2^(n(n-1)). 0 votes 0 votes Please log in or register to add a comment.