Scribd
Upload
46 views1 page

Tree and Graph of Network Notes

The document explains the concepts of graphs and trees in the context of electrical networks, detailing their components such as nodes and branches. It highlights the importance of trees in forming tie-set and cut-set matrices and their application in circuit analysis. Additionally, it provides a method for drawing a network diagram and includes a summary table of key terms and their meanings.

Uploaded by

d6919305
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
46 views1 page

Tree and Graph of Network Notes

The document explains the concepts of graphs and trees in the context of electrical networks, detailing their components such as nodes and branches. It highlights the importance of trees in forming tie-set and cut-set matrices and their application in circuit analysis. Additionally, it provides a method for drawing a network diagram and includes a summary table of key terms and their meanings.

Uploaded by

d6919305
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Tree and Graph of a Network

1. Graph of a Network:
• A graph is a topological representation of an electrical network.
• It consists of:
- Nodes (vertices): where two or more elements meet.
- Branches (edges): circuit elements like resistors, sources, etc.
• Shows how elements are connected, not their physical layout.

2. Tree of a Graph:
• A tree is a subgraph containing all nodes of the graph.
• Has exactly (n - 1) branches and no closed loops.
• Terminology:
- Twigs: branches included in the tree.
- Links (chords): branches not included in the tree.
• Adding a link to a tree forms a loop.
3. Importance:
• Helps in forming tie-set and cut-set matrices.
• Used in mesh and nodal analysis of electrical circuits.

4. How to Draw the Diagram:


• Draw 3 nodes (A, B, C).
• Connect branches: AB, BC, CA.
• Tree: Choose 2 branches like AB and BC (no loop).
• Twigs: AB, BC. Link: CA (forms a loop if added).

5. Summary Table:
| Term | Meaning |
|----------|----------------------------------------------|
| Graph | Set of nodes and branches of a network |
| Tree | Subgraph with all nodes, no loops |
| Twigs | Branches in the tree |
| Links | Branches not in the tree |
| Loop | Formed when a link is added to the tree |

You might also like