Scribd
Upload
6 views

Graph Theory Introduction

Uploaded by

gopikrishna k
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
6 views

Graph Theory Introduction

Uploaded by

gopikrishna k
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
You are on page 1/ 4

Graph Theory

INTRODUCTION, DEFINITIONS
INCIDENCE MATRIX, TIE-SET AND C UT-SET
Introduction
• Graph theory is the graphical means of solving circuit problems.
• Applicable to complicated and complex electric circuits with large number of
nodes and closed paths or loops.
• Graph theory does not deal with different types of physical elements but it
deals with how they are connected geometrically.
• Graph of a circuit/network is drawn with Elements replaced with lines
representing the branches and the intersection of branches taken as nodes.
• The orientation is provided by the reference current directions in those
branches.
• Voltage sources replaced by short circuit and current sources replaced by open
circuit.
Definitions
Sub graph: It is a subset of a graph.
A subgraph can just be a node or a branch or set of branches of a graph.

Tree: A tree in a graph is a set of branches with every nodes connected by branches
without forming a closed path.

Trees of Graph
Definitions
Twigs: Branches of trees are called Twigs. A Tree A Tree and its Twigs

A tree will have (n-1) number of twigs, if it has n number of nodes.


Links or Chords: Branches of graph that are not a part of a tree are called Links or chords
of the tree.
All the links of a tree combine to form a Co-tree. A Co-tree contains b-(n-1) links.

link1 link1

link3 link2 link3 link2

A Tree and its Links Co-tree of the tree

You might also like