0 votes 0 votes How many simple directed (unweighted) graphs on the set of vertices {v0,v1,…v5} are there that have at most one edge between any pair of vertices? (That is, for two vertices a, b, only at most one of the edges (a, b) and (b, a) is in the graph.) Graph Theory self-doubt graph-theory discrete-mathematics + – Anand67222 asked Oct 14, 2023 Anand67222 370 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 1 votes 1 votes between any pair of vertices we can have atmost one edge that means we have 3 possibilities let verices pair is (u,v) No edge between u and v Edge from u to v Edge from v to u so no of pairs in 6 vertices graph = 6C2 and each pair have 3 possibilities so no. of graphs possible = 3^(6C2)= 3^15 Abhay123 answered Oct 19, 2023 • selected Nov 7, 2023 by Anand67222 Abhay123 comment Share Follow See all 0 reply Please log in or register to add a comment.