Professional Documents
Culture Documents
August 8, 2013
1 / 20
Network Toplogy
2 / 20
Network Toplogy
2 / 20
Network Toplogy
Introduction to Electrical Network Topology Terms and Definitions Circuit elements Node
2 / 20
Network Toplogy
Introduction to Electrical Network Topology Terms and Definitions Circuit elements Node Branch
2 / 20
Network Toplogy
Introduction to Electrical Network Topology Terms and Definitions Circuit elements Node Branch Path
2 / 20
Network Toplogy
Introduction to Electrical Network Topology Terms and Definitions Circuit elements Node Branch Path Closed path or Circuit or Loop or Mesh
2 / 20
Network Toplogy
Introduction to Electrical Network Topology Terms and Definitions Circuit elements Node Branch Path Closed path or Circuit or Loop or Mesh Topology, rather Electrical network topology
2 / 20
Network Toplogy
Introduction to Electrical Network Topology Terms and Definitions Circuit elements Node Branch Path Closed path or Circuit or Loop or Mesh Topology, rather Electrical network topology - Graph and its types
2 / 20
Network Toplogy
Introduction to Electrical Network Topology Terms and Definitions Circuit elements Node Branch Path Closed path or Circuit or Loop or Mesh Topology, rather Electrical network topology - Graph and its types
Tree
2 / 20
Network Toplogy
Introduction to Electrical Network Topology Terms and Definitions Circuit elements Node Branch Path Closed path or Circuit or Loop or Mesh Topology, rather Electrical network topology - Graph and its types
Tree Twigs
2 / 20
Network Toplogy
Introduction to Electrical Network Topology Terms and Definitions Circuit elements Node Branch Path Closed path or Circuit or Loop or Mesh Topology, rather Electrical network topology - Graph and its types
Tree Twigs Co-tree
2 / 20
Network Toplogy
Introduction to Electrical Network Topology Terms and Definitions Circuit elements Node Branch Path Closed path or Circuit or Loop or Mesh Topology, rather Electrical network topology - Graph and its types
Tree Twigs Co-tree Links or Chords
2 / 20
Network Toplogy
3 / 20
Network Toplogy
3 / 20
Network Toplogy
3 / 20
Network Toplogy
3 / 20
Network Toplogy
Node:
3 / 20
Network Toplogy
Node:
- A point at which two or more circuit elements have a common connection,
3 / 20
Network Toplogy
Node:
- A point at which two or more circuit elements have a common connection, - The number of branches incident to a node is known as the degree of that node.
3 / 20
Network Toplogy
Node:
- A point at which two or more circuit elements have a common connection, - The number of branches incident to a node is known as the degree of that node.
Branch:
3 / 20
Network Toplogy
Node:
- A point at which two or more circuit elements have a common connection, - The number of branches incident to a node is known as the degree of that node.
Branch:
- A single path, containing one circuit element, which connnects one node to any other node,
3 / 20
Network Toplogy
Node:
- A point at which two or more circuit elements have a common connection, - The number of branches incident to a node is known as the degree of that node.
Branch:
- A single path, containing one circuit element, which connnects one node to any other node, - Represented by a line in the graph.
3 / 20
Network Toplogy
Node:
- A point at which two or more circuit elements have a common connection, - The number of branches incident to a node is known as the degree of that node.
Branch:
- A single path, containing one circuit element, which connnects one node to any other node, - Represented by a line in the graph.
Path:
3 / 20
Network Toplogy
Node:
- A point at which two or more circuit elements have a common connection, - The number of branches incident to a node is known as the degree of that node.
Branch:
- A single path, containing one circuit element, which connnects one node to any other node, - Represented by a line in the graph.
Path:
- A set of elements that may be traversed in order without passing through the same node twice.
3 / 20
Network Toplogy
1 Engineering
4 / 20
Circuit Analysis, 8e
EE-304 ENT :: Network topology and graph
Network Toplogy
1 Engineering
4 / 20
Circuit Analysis, 8e
EE-304 ENT :: Network topology and graph
Network Toplogy
1 Engineering
4 / 20
Circuit Analysis, 8e
EE-304 ENT :: Network topology and graph
Network Toplogy
1 Engineering
4 / 20
Circuit Analysis, 8e
EE-304 ENT :: Network topology and graph
Network Toplogy
Mesh1 [2]:
1 Engineering
4 / 20
Circuit Analysis, 8e
EE-304 ENT :: Network topology and graph
Network Toplogy
Mesh1 [2]:
- A loop that does not contain any other loops within it,
1 Engineering
4 / 20
Circuit Analysis, 8e
EE-304 ENT :: Network topology and graph
Network Toplogy
Mesh1 [2]:
- A loop that does not contain any other loops within it, - Any mesh is a circuit/loop but any loop/circuit may not be a mesh.
1 Engineering
4 / 20
Circuit Analysis, 8e
EE-304 ENT :: Network topology and graph
Network Toplogy
Mesh1 [2]:
- A loop that does not contain any other loops within it, - Any mesh is a circuit/loop but any loop/circuit may not be a mesh.
Network:
1 Engineering
4 / 20
Circuit Analysis, 8e
EE-304 ENT :: Network topology and graph
Network Toplogy
Mesh1 [2]:
- A loop that does not contain any other loops within it, - Any mesh is a circuit/loop but any loop/circuit may not be a mesh.
Network:
- The interconnection of two or more circuit elements forms an electical network.
1 Engineering
4 / 20
Circuit Analysis, 8e
EE-304 ENT :: Network topology and graph
Network Toplogy
Mesh1 [2]:
- A loop that does not contain any other loops within it, - Any mesh is a circuit/loop but any loop/circuit may not be a mesh.
Network:
- The interconnection of two or more circuit elements forms an electical network.
Circuit:
1 Engineering
4 / 20
Circuit Analysis, 8e
EE-304 ENT :: Network topology and graph
Network Toplogy
Mesh1 [2]:
- A loop that does not contain any other loops within it, - Any mesh is a circuit/loop but any loop/circuit may not be a mesh.
Network:
- The interconnection of two or more circuit elements forms an electical network.
Circuit:
- Network that contains at least one closed path,
1 Engineering
4 / 20
Circuit Analysis, 8e
EE-304 ENT :: Network topology and graph
Network Toplogy
Mesh1 [2]:
- A loop that does not contain any other loops within it, - Any mesh is a circuit/loop but any loop/circuit may not be a mesh.
Network:
- The interconnection of two or more circuit elements forms an electical network.
Circuit:
- Network that contains at least one closed path, - Every circuit is a network, but not all networks are circuits.
1 Engineering
4 / 20
Circuit Analysis, 8e
EE-304 ENT :: Network topology and graph
Network Toplogy
Mesh1 [2]:
- A loop that does not contain any other loops within it, - Any mesh is a circuit/loop but any loop/circuit may not be a mesh.
Network:
- The interconnection of two or more circuit elements forms an electical network.
Circuit:
- Network that contains at least one closed path, - Every circuit is a network, but not all networks are circuits.
Planar circuit:
1 Engineering
4 / 20
Circuit Analysis, 8e
EE-304 ENT :: Network topology and graph
Network Toplogy
Mesh1 [2]:
- A loop that does not contain any other loops within it, - Any mesh is a circuit/loop but any loop/circuit may not be a mesh.
Network:
- The interconnection of two or more circuit elements forms an electical network.
Circuit:
- Network that contains at least one closed path, - Every circuit is a network, but not all networks are circuits.
Planar circuit:
- A circuit that may drawn on a plane surface in such a way that no branch passes over or under any other branch.
1 Engineering
4 / 20
Circuit Analysis, 8e
EE-304 ENT :: Network topology and graph
Network Toplogy
5 / 20
Network Toplogy
5 / 20
Network Toplogy
5 / 20
Network Toplogy
Graph:
5 / 20
Network Toplogy
Graph:
- A graph corresponding to a given network is obtained by replacing all circuit elements with lines.
5 / 20
Network Toplogy
Graph:
- A graph corresponding to a given network is obtained by replacing all circuit elements with lines.
- Connected graph: A graph in which at least one path exists between any two nodes of the graph. If the network has a transformer as one of the element, then the resulted graph is unconnected
5 / 20
Network Toplogy
Graph:
- A graph corresponding to a given network is obtained by replacing all circuit elements with lines.
- Connected graph: A graph in which at least one path exists between any two nodes of the graph. If the network has a transformer as one of the element, then the resulted graph is unconnected - Directed or Oriented graph: A graph that has all the nodes and branches numbered and also directions are given to the branches.
5 / 20
Network Toplogy
Graph:
- A graph corresponding to a given network is obtained by replacing all circuit elements with lines.
- Connected graph: A graph in which at least one path exists between any two nodes of the graph. If the network has a transformer as one of the element, then the resulted graph is unconnected - Directed or Oriented graph: A graph that has all the nodes and branches numbered and also directions are given to the branches. - Subgraph: The subset of a graph. If the number of nodes and branches of a subgraph is less than that of the graph, the subgraph is said to be proper.
5 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy
1 Is +
2 I R2
IC
Vs
R3
i) A Circuit
2
2 1 3 1 3
4 4 1 4 3
Network Toplogy
R1
R2
5A
R3
R4 c
(a)
(b)
Figure 1 : (a) A circuit and (b) its graph. 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
Network Toplogy
1 IR1 IR3
R1
2 IR2 IC C
R2
3 IR4
5A
R3
R4 c
(a)
(b)
Figure 2 : (a) A circuit and (b) its directed graph. 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
Network Toplogy
IL
(a)
(b)
(c)
Figure 3 : (a) A circuit, (b) its directed graph and (c) simplied directed graph of (b). Note: The active element branch is replaced by its internal resistance to simplify analysis and computation.
9 / 20
Network Toplogy
IL I1 R1
L a 2 I2 IC C Is d R2 3 1 b 2 c 3 1 b e d e 4 4 4 a c 3
1 R
Ivs Vs +
(a)
(b)
(c)
Figure 4 : (a) A circuit, and (b),(c) its directed graphs. Note: The active elements are excluded from the graph to simplify analysis and computation.
10 / 20
Network Toplogy
1 1
1 1 1
(a)
Figure 5 : (a) A circuit, and its- (b) simplied 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
1A
1V
(b)
(c)
Network Toplogy
12 / 20
Network Toplogy
12 / 20
Network Toplogy
12 / 20
Network Toplogy
Twigs:
12 / 20
Network Toplogy
Twigs:
- The branches of a tree are known as twigs,
12 / 20
Network Toplogy
Twigs:
- The branches of a tree are known as twigs,
Links or Chords:
12 / 20
Network Toplogy
Twigs:
- The branches of a tree are known as twigs,
Links or Chords:
- The branches that are removed from the graph while forming a tree are termed as links or chords,
12 / 20
Network Toplogy
Twigs:
- The branches of a tree are known as twigs,
Links or Chords:
- The branches that are removed from the graph while forming a tree are termed as links or chords, - Links are complement of twigs.
12 / 20
Network Toplogy
Twigs:
- The branches of a tree are known as twigs,
Links or Chords:
- The branches that are removed from the graph while forming a tree are termed as links or chords, - Links are complement of twigs.
Co-tree:
12 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy
Twigs:
- The branches of a tree are known as twigs,
Links or Chords:
- The branches that are removed from the graph while forming a tree are termed as links or chords, - Links are complement of twigs.
Co-tree:
- The graph constituted with links is known as co-tree.
12 / 20 L. Joyprakash Singh (ECE, NEHU) EE-304 ENT :: Network topology and graph
Network Toplogy
Tree
1 c 4 1 c 4 a 2 b 3 d e a 2 b 3 d e
Twigs of tree
Links of cotree
{a,b,d}
{c,e,f}
{a,d,f}
{c,b,e}
13 / 20
Network Toplogy
14 / 20
Network Toplogy
The number of nodes in this subgraph is equal to that of the given graph.
14 / 20
Network Toplogy
The number of nodes in this subgraph is equal to that of the given graph. But it has unconnected subgraphs and moreover total number branches = n 1(= 3). Therefore, it is not a tree.
14 / 20
Network Toplogy
References
15 / 20
Network Toplogy
References
15 / 20
Network Toplogy
Khublei Shibun!
Thank You!
Any Question?
16 / 20
Home Assignment
3 a 4 b c d
(a)
(b)
(c)
17 / 20
Home Assignment
2 Is R1
4 I3
IC
C 1 Vs +
R4
Is
(a)
18 / 20
Home Assignment
2 Is R1
4 I3
IC
C 1 Vs +
R4
Is
1, 5
(a)
(b)
18 / 20
Home Assignment
1 R1 I1 Vs +
R3
(a)
19 / 20
Home Assignment
1 R1 I1 Vs +
R3
6 5
(a)
(b)
19 / 20
Home Assignment
4 5 4
(a)
(b)
20 / 20