Scribd
Upload
6 views

Graph Theory Introduction

Uploaded by

gopikrishna k
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
6 views

Graph Theory Introduction

Uploaded by

gopikrishna k
Copyright
© © All Rights Reserved
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