Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
218 views

Graph Theory

This document defines and describes several key concepts in graph theory including graphs, subgraphs, paths, trees, co-trees, and different types of incidence matrices. Specifically, it defines a graph as the interconnection of all network elements, with a rank of N-1. It describes subgraphs, paths, trees which are connected oriented subgraphs without loops, and co-trees which are the complement of trees. It also lists several types of incidence matrices used to represent element-node, bus, branch-path, cutset, and loop relationships in a graph.

Uploaded by

venki249
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
218 views

Graph Theory

This document defines and describes several key concepts in graph theory including graphs, subgraphs, paths, trees, co-trees, and different types of incidence matrices. Specifically, it defines a graph as the interconnection of all network elements, with a rank of N-1. It describes subgraphs, paths, trees which are connected oriented subgraphs without loops, and co-trees which are the complement of trees. It also lists several types of incidence matrices used to represent element-node, bus, branch-path, cutset, and loop relationships in a graph.

Uploaded by

venki249
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 33

Graph : Graph is a interconnection of all elements of the network ,by replacing all

elements with a line segment


Rank : The rank of a graph is N-1

Sub graph : Any subset of elements of the graph is called a sub graph. A sub graph
is said to be proper if it is consists of strictly less than all the elements and nodes of
the graph
Path : A path is defined as a sub graph of connected elements such that not more
than two elements are connected to any one node.

Tree :A Tree is an oriented connected sub graph of an graph containing all the nodes
of the graph,but containing no loops .A tree has N-1 branches.The branches of a
tree are called twigs and remaining branches of the graph are called links/chords

Co Tree : The links forms a sub graph .Co Tree is the complement of tree .There is a
co-tree for every tree
b = n-1
No of links ,l=e-b
l = e-n+1
Incidence Matrices

Element node Incidence matrix
Bus incidence matrix
Branch path Incidence matrix
Basic cut set Incidence matrix
Augmented cutest Incidence matrix
Basic loop Incidence matrix
Augment loop Incidence matrix
Augmented cut-set Incidence matrix (B)
In the Basic cutest Incidence matrix ,the no of cutsets equal to the no of branches,The no of cutsets can be
made equal to the no of elements by introducing fictitious or imaginary cutsets called Tie-cuts.
Each Tie cut set contains only one link of the connected graph



Augmented loop incidence matrix

The utility of these augmented incidence matrices will be seen when non
singular transformation method of obtaining network matrices

You might also like