Math, asked by sakshi6405, 1 year ago

the number of simple digraphs with v = 3 and exactly 3 edges is

Answers

Answered by vaishnaviKatre
0
v-3=3
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
Answered by Afreenakbar
0

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

Similar questions