the number of simple digraphs with v = 3 and exactly 3 edges is
Answers
v=3+3
v=6
then the answer of this equation is V is equal to 3 and exactly three ages is equals to 6
The number of simple digraphs with v = 3 and exactly 3 edges is 6C3 = 20.
A simple digraph is a directed graph that does not contain any loops or multiple edges.
With v = 3 vertices, there are 3! = 6 ways to arrange the vertices.
For every vertex, there are 2 other vertices it can be connected to, so for every vertex, there are 2 possible edges that can be formed. With 3 vertices, there are 3*2 = 6 possible edges that can be formed.
But since the graph is directed, it means the edges are ordered pair of vertices,
so if we take vertex 1 to vertex 2 and 2 to 1, it will be considered as 2 different edges.
So, the number of simple digraphs with v = 3 and exactly 3 edges is 6C3 = 20.
To know more about number visit : https://brainly.in/question/200066
https://brainly.in/question/20731033
#SPJ3