Unit V - 1 - Graph Theory
Unit V - 1 - Graph Theory
UNIT V
NETWORK TOPOLOGY
AND
TWO PORT NETWORK
Overview of Unit-V
Graph Theory:
Incidence matrix formulation Two port Network :
Tie Set matrix formulation
One port network
Cut Set matrix formulation
Impedance Parameter
Frequency Response: Admittance Parameter
Resonant Frequency of circuits with L Transmission line
and C
Quality Factor Hybrid Parameter and
Bandwidth-Frequency and Magnitude Their inter- relationship
scaling
Graph Theory
Circuit → Network
Any interconnection of passive and active elements
Types
1. Combination of Passive elements only
2. Combination of Passive and active elements only
Network topology is a graphical representation of electric circuits.
It is useful for analyzing complex electric circuits by converting them into network graphs.
Network topology is also called as Graph theory or Network Graph.
It is useful for analyzing complex electric circuits by converting them into network graphs.
To determine Various Responses, by Writing equations and Solving equations for unknown variables
Network Graph
The description of networks in terms of their geometry is referred to as network topology.
The adequacy of a set of equations for analyzing a network is more easily determined
topologically than algebraically.
Graph (or linear graph): A network graph is a network in which all nodes and loops are
retained but its branches or links are represented by lines.
Steps to obtain Network graph or Graph
Replace the passive elements and sources with links.
The voltage sources are replaced by short circuits and current sources are replaced
by open circuits.
Draw network graph for the circuit given
Observations
Solution:
The number of nodes present in a graph will be
Step 1 – mark the nodes equal to the number of principal nodes present in an
electric circuit.
Step 2 – position the nodes with numbers The number of branches present in a graph will be
Step 3 – Add links to it less than or equal to the number of branches present
in an electric circuit.
Types of Graphs Unconnected Graph
Connected Graph If there exists at least one node in the graph that
Unconnected Graph remains unconnected by even single branch, then it is
Directed Graph called as an unconnected graph.
Undirected Graph Directed Graph or oriented graph
If all the branches of a graph are represented with
Connected Graph arrows, then that graph is called as a directed graph.
If there exists at least one branch between any These arrows indicate the direction of current flow in
of the two nodes of a graph, then it is called as each branch.
a connected graph. Undirected Graph or un-oriented graph
If the branches of a graph are not represented with
arrows, then that graph is called as an undirected
graph.
Problem 2: Draw oriented graph for the following network
Solution:
Step 1 – mark the nodes ( No of Nodes = 4)
Step 2 – position the nodes with numbers
Step 3 – Add links to it
Draw oriented graph
Incidence matrix is that matrix which represents the graph such that with the help of that matrix we
can draw a graph.
This matrix can be denoted as [A].
As in every matrix, there are also rows and columns in incidence matrix [A].
The rows of the matrix [A] represent the number of nodes (n) and the column of the matrix [A]
represent the number of branches (m) in the given graph.
branches
nodes
(n X m) Matrix
Steps to Construct Incidence Matrix
Branches
Nodes a b c d e f
1 +1 -1 0 0 +1 0
2 -1 0 -1 0 0 -1
3 0 0 0 +1 -1 +1
No of Nodes : 4 4 0 +1 +1 -1 0 0
No of Branches : 6
Size of incidence matrix : [ 4 x 6 ]
Reduced Incidence Matrix
If from a given incidence matrix [A], any arbitrary row is deleted, then the new matrix formed will be
reduced incidence matrix. It is represented by symbol [Ar].
The order of reduced incidence matrix is (n-1) × b where n is the number of nodes and b is the number
of branches.
For checking correctness of incidence matrix which we have drawn, we should check sum of column.
If sum of column comes to be zero, then the incidence matrix which we have created is correct else
incorrect.
The incidence matrix can be applied only to directed graph only.
The number of entries in a row apart from zero tells us the number of branches linked to that node.
This is also called as degree of that node.
The rank of complete incidence matrix is (n-1), where n is the number of nodes of the graph.
The order of incidence matrix is (n × b), where b is the number of branches of graph.
From a given reduced incidence matrix we can draw complete incidence matrix by simply adding
either +1, 0, or -1 on the condition that sum of each column should be zero.
Cut Set Matrices
A cut-set is a minimum set of branches of a connected graph such that when removed these branches
from the graph, then the graph gets separated into 2 distinct parts called sub-graphs.
The cut set matrix is the matrix which is obtained by row-wise taking one cut-set at a time. The cutset
matrix is denoted by symbol [Qf]
Fundamental cut set of a given graph with reference to a tree is a cut-set formed with one twig and
remaining links. Twigs are the branches of tree and links are the branches of co-tree.
Steps to Draw Cut Set Matrix
C1
Orientation in Cut Set Matrix C2
1. Qij = 1; if branch J is in cut-set with orientation same as
that of tree branch. Cn
2. Qij = -1; if branch J is in cut-set with orientation
opposite to that of branch of tree.
3. Qij = 0; if branch J is not in cut-set.
Draw the cut-set matrix for the Step 2: Now identify the cut-set. Cut-set will be that node which will
following graph. contain only one twig and any number of links.
Branches
Step 3: Now draw the matrix. 1 2 3 4 5
Cut sets
C1 +1 +1 -1 -1 0
C5 0 +1 0 -1 +1
Tie set or Fundamental Loop
L1
Orientation in Tie Set Matrix L2
1. = 1; if branch J is in tie-set with orientation same as
that of fundamental loop. Ln
2. = - 1; if branch J is in tie-set with orientation opposite as
that of fundamental loop.
3. = 0; if branch J is not in Tie-set.
Draw the Tie-set matrix for the Step 2: Now identify the tie-set. Tie-set will be that node which will
following graph. contain only one link and any number of twigs.
Branches
Tie sets (loops) 1 2 3 4 5 6 7 8
Step 3: Now draw
the matrix.
L1 +1 0 0 0 +1 +1 0 +1
L2 0 +1 0 0 0 -1 +1 0
L3 0 0 +1 +1 0 0 -1 -1