Computer Science, asked by sreedharsiddu1122, 5 days ago

a simple graph has 15 edges ,1 vertex of degree 4,4 vertex of degree 3 and all others of degree 2.how many vertex does the graph have​

Answers

Answered by alihashahid2007
0

Explanation:

A directed graph with an vertices and e edges are represented by adjacency matrix. 0(n) is the time required to determine the in-degree of a vertex.

A directed graph is a set of vertices and a collection of directed edges that each connects an ordered pair of vertices. We say that a directed edge points from the first vertex in the pair and points to the second vertex in the pair.

Similar questions