Consider the following regarding circuit theory : 1. The algebraic sum of the row entries of an incidence matrix is zero. 2. The determinant of the incidence matrix of a closed loop is zero. 3. A fundamental tie-set of a graph with respect to a tree is a loop formed by only one link associated with other twigs. Which of the above statements are correct?
The question asks to evaluate three statements regarding circuit theory concepts like incidence matrices and graph theory properties.
An incidence matrix $A$ ($N \times M$) represents the relationship between $N$ nodes and $M$ edges. For a directed graph, each column corresponds to an edge, and typically has one $+1$ (edge leaving a node) and one $-1$ (edge entering a node), summing to $0$. The sum of all entries across all rows and columns is:
$ \sum_{i=1}^{N} \sum_{j=1}^{M} a_{ij} = \sum_{j=1}^{M} \left( \sum_{i=1}^{N} a_{ij} \right) = \sum_{j=1}^{M} 0 = 0 $
This property holds true. Therefore, statement 1 is correct.
Consider a closed loop, which is a cycle graph ($C_N$). If we use the *undirected* incidence matrix definition (where $a_{ij}=1$ if node $i$ is incident to edge $j$, and $0$ otherwise), the matrix is square ($N \times N$). For example, a triangle ($C_3$) has the incidence matrix:
$ A = \begin{pmatrix} 1 & 0 & 1 \\ 1 & 1 & 0 \\ 0 & 1 & 1 \end{pmatrix} $
The determinant of this matrix is $1(1)-0+1(1) = 2$. Since the determinant is not always zero for an undirected incidence matrix of a closed loop, statement 2 is incorrect.
A fundamental tie-set (or fundamental circuit) in graph theory is uniquely defined with respect to a chosen spanning tree. It consists of a single non-tree edge (a 'link') and the unique path of tree edges (twigs) that connects the endpoints of that link. This forms a simple loop within the graph.
Statement 3 accurately describes this definition. Therefore, statement 3 is correct.
Based on the analysis, statements 1 and 3 are correct, while statement 2 is incorrect.
The correct option is the one that includes statements 1 and 3 only.
The vertex in a graph with degree one is known as ______.
Which of the following statement(s) is/are correct regarding about the undirected graph?
I. Number of odd degree vertices is even.
II. Sum of degrees of all vertices is even.
A principal node is a
Let G be a simple undirected planar graph on 10 vertices with 15 edges. If G is a connected graph, then the number of bounded faces in any embedding of G on plane is equal to_________.