Beruflich Dokumente
Kultur Dokumente
Department of ECE,
North-Eastern Hill University (NEHU),
Shillong – 793 022
jplairen@nehu.ac.in
August 8, 2013
1 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
2 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
2 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
2 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
2 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
2 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
2 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
2 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
2 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
2 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
2 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
2 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
2 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
3 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
3 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
3 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
3 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
3 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
3 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
3 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
3 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
3 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
3 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
3 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
3 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
5 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
5 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
5 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
5 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
5 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
5 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
5 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
5 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Network Circuits & Their Graphs
R1 R2 2 2
IR1 2 I R2
1 3 1 3 1 3
Is IR3
IC
+
Vs − C R3
4 4 4
2
1 3
1 3
4
4 4
1 3
6 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Network Circuits & Their Graphs
R1 R2
1 2 3 a 2 b
1 3
5A R3 C R4 d e f
c
4 4
(a) (b)
Note:
The maximum number of branches possible, in a circuit, will be equal
to the number of nodes or vertices.
There are at least two branches in a circuit.
7 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Network Circuits & Their Graphs
R1 R2
1 IR1 2 IR2 3 a 2 b
1 3
IR3 IR4
IC
5A R3 C R4 d e f
c
4 4
(a) (b)
Note:
Each of the lines of the graph is indicated a reference direction by an
arrow, and the resulted graph is called oriented/directed graph.
8 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Network Circuits & Their Graphs
L
IL
a a
R1 R2
I1 2 I2
1 3 b 2 c b 2 c
1 3 1 3
I3
R IC
d
5 C R3
Is e f d e f
+ 5
Vs −
g
4 4 4, 5
Figure 3 : (a) A circuit, (b) its directed graph and (c) simplified directed
graph of (b).
Note:
The active element branch is replaced by its internal resistance to
simplify analysis and computation.
9 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Network Circuits & Their Graphs
L
IL
a
R1 R2
I1 2 I2
1 3 b 2 c a
1 3 1 3
R IC
b c
C Is
Ivs d e d 2
+
Vs −
e
4 4 4
Note:
The active elements are excluded from the graph to simplify analysis
and computation.
10 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Network Circuits & Their Graphs
1A 1V
−+
1Ω
1Ω 1Ω
1Ω 1Ω
Figure 5 : (a) A circuit, and its- (b) simplified graph and (c) directed
graph.
Note:
When voltage source is not in series with any passive element in the
given network, it is kept in the graph as a branch.
11 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
12 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
12 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
12 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
12 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
12 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
12 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
12 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
12 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
12 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
c d e
f
c d e
f
4 {a,b,d} {c,e,f}
a 2 b 3
1
c d e
f
4 {a,d,f} {c,b,e}
13 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
b 2 c
1 3
d e f
14 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
b 2 c
1 3 + The number of nodes in this subgraph is
equal to that of the given graph.
d e f
14 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Terms & Definitions
b 2 c
1 3 + The number of nodes in this subgraph is
equal to that of the given graph.
d e f
+ But it has unconnected subgraphs and
moreover total number branches
6= n − 1(= 3). Therefore, it is not a tree.
4
14 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy References
M. E. Van Valkenburg
Network Analysis, 3/e.
PHI, 2005.
W.H. Hayt, J.E. Kemmerly, S.M. Durbin
Engineering Circuit Analysis, 8/e.
MH, 2012.
15 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy References
M. E. Van Valkenburg
Network Analysis, 3/e.
PHI, 2005.
W.H. Hayt, J.E. Kemmerly, S.M. Durbin
Engineering Circuit Analysis, 8/e.
MH, 2012.
15 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy Khublei Shibun!
Thank You!
Any Question?
16 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Home Assignment Graph and Incidence Matrix
1 3 5 3
b c
a d
4 4
17 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Home Assignment Graph and Incidence Matrix
L
IL
R2 R3
I1 3 I2 4
2
Is
I3
IC
R1
C R4 Is
1
+
Vs −
(a)
18 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Home Assignment Graph and Incidence Matrix
L
IL
I1
R2 R3 3
3 I2 4 2 4
2
Is
I3
IC
R1
C R4 Is
1
+
Vs −
5 1, 5
(a) (b)
18 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Home Assignment Graph and Incidence Matrix
C
R2
I2 2 3 IC 4
1
I3
R1 K
I1
R3 I
+
Vs −
6 5
(a)
19 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Home Assignment Graph and Incidence Matrix
C
R2
I2 2 3 IC 4 2 3
1 1 4
I3
R1 K
I1
R3 I
+
Vs −
6 5 6 5
(a) (b)
19 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Home Assignment Graph and Incidence Matrix
2 1 2
1 3
6 3
4
5 4
(a) (b)
20 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph