EMERGING TRENDS IN SOFTWARE ENGINEERING
MISCELLANEOUS
|
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
Every node is represented by
|
|
One row and one column in graph matrix
|
|
|
Two rows and two columns in graph matrix
|
|
|
One row and two columns in graph matrix
|
|
|
None of the above
|
Explanation:
Detailed explanation-1: -The number of nodes in a graph is called vertices.
Detailed explanation-2: -In Incidence matrix representation, graph can be represented using a matrix of size: Total number of vertices by total number of edges. It means if a graph has 4 vertices and 6 edges, then it can be represented using a matrix of 4X6 class. In this matrix, columns represent edges and rows represent vertices.
Detailed explanation-3: -The incidence matrix of an undirected graph G = V E with n vertices (or nodes) and m edges (or arcs) can be represented by an m × n 0 − 1 matrix. An entry v e = 1 is such that vertex v is incident on edge e.
There is 1 question to complete.