Question

If the incidence matrix of a graph G has 3 identical columns then G has
(a) 3 parallel edges
(b) 3 loops
(c) 3 pendant vertices
(d) none of these​

Answer 1

Answer:

C)3pendant vertices

please mark me as Brainliest

Answer 2

If the incidence matrix of a graph G has 3 identical columns then G has 3 parallel edges. (Option a)

• The incidence matrix of a graph G is a |V| ×|E| matrix. The element aij= the number of times that vertex vi is incident with the edge ej.
• There is a row for every vertex and a column for every edge in the incident matrix.
• In graph theory, multiple edges also called parallel edges or a multi-edge, are, in an undirected graph, two or more edges that are incident to the same two vertices.
• If the incidence matrix of a graph G has 3 identical columns then G that means their endpoints are the same therefore they are parallel in nature.

#SPJ3