Important: Use custom search function to get better results from our thousands of pages

Use " " for compulsory search eg:"electronics seminar" , use -" " for filter something eg: "electronics seminar" -"/tag/" (used for exclude results from tag pages)
Ask More Info Of  A Seminar Ask More Info Of A Project Post Reply  Follow us on Twitter
18-12-2012, 04:56 PM
Post: #1
Introduction to Graph Theory pdf

Introduction to Graph Theory


.pdf  1Introduction to Graph.pdf (Size: 81.82 KB / Downloads: 37)

Introduction

These notes are primarily a digression to provide general background remarks. The subject is an
efficient procedure for the determination of voltages and currents of a given network. A network
comprised of B branches involves 2B unknowns, i.e., each of the branch voltages and currents.
However the branch volt-ampere relations of the network, presumed to be known, relate the current and
the voltage of each branch,. Hence a calculation of either B currents or B voltages (or some
combination of B voltages and currents), and then substitution in the B branch volt-ampere relations,
provides all the voltages and currents.
In general however neither the B branch voltages nor the B branch currents are independent, i.e., some
of the B voltage variables for example can be expressed as a combination of other voltages using KVL,
and some of the branch currents can be related using KCL. Hence there generally are fewer than B
independent unknowns. In the following notes we determine the minimum number of independent
variables for a network analysis, the relationship between the independent and dependent variables, and
efficient methods of obtaining independent equations to determine the variables. In doing so we make
use of the mathematics of Graph Theory.

Graph Theory

A circuit graph is a description of the just the topology of the circuit, with details of the circuit elements
suppressed. The graph contains branches and nodes. A branch is a curve drawn between two nodes to
indicate an electrical connection between the nodes.
A directed graph is one for which a polarity marking is assigned
to all branches (usually an arrow) to distinguish between
movement from node A to B and the converse movement from
B to A.
A connected graph is one in which there is a continuous path
through all the branches (any of which may be traversed more
than once) which touches all the nodes. A graph that is not
connected in effect has completely separate parts, and for our
purposes is more conveniently considered to be two (or more)
independent graphs.

Choosing Independent Current Variables:

Given a network graph with B branches and N nodes select a tree, any one will do for the present
purpose. Remove all the link branches so that, by definition, there are no loops formed by the remaining
tree branches. It follows from the absence of any closed paths that all the branch currents become zero.
Hence by 'controlling' just the link currents all the branch currents can be controlled. This control would
not exist in general using fewer than all the link branches because a loop would be left over; depending
on the nature of the circuit elements branches making up the loop current could circulate around the
loop. Using more than the link branches is not necessary. Hence it should be possible to express all the
branch currents in terms of just the link currents, i.e., there are B-N+1 independent current variables, and
link currents provide one such set of independent variables.
Rating Introduction to Graph Theory pdf Options
Share Introduction to Graph Theory pdf To Your Friends :- Seminar Topics Bookmark
Post Reply 

Marked Categories : topics in graph theory in electrical network analysis mathematics, seminar topics related to graph theory, graph theory seminar topics download, graph theory,

[-]
Quick Reply
Message
Type your reply to this message here.


Image Verification
Image Verification
(case insensitive)
Please enter the text within the image on the left in to the text box below. This process is used to prevent automated posts.

Possibly Related Threads...
Thread: Author Replies: Views: Last Post
  INTRODUCTION TO POWDER METALLURGY pdf seminar projects maker 0 51 Yesterday 04:56 PM
Last Post: seminar projects maker
  Introduction to WCDMA PPT seminar post 0 149 14-04-2014 04:01 PM
Last Post: seminar post
  An Introduction to Free-space Optical Communications pdf seminar post 0 52 09-04-2014 03:54 PM
Last Post: seminar post
  An Introduction to Visual Cryptography seminar projects maker 0 66 29-03-2014 04:53 PM
Last Post: seminar projects maker
  INTRODUCTION OF OPERATIONAL AMPLIFIER AND ITS CHARACTERISTICS seminar projects maker 0 44 27-03-2014 11:05 AM
Last Post: seminar projects maker
  INTRODUCTION TO STEP MOTORS pdf seminar projects maker 0 45 21-03-2014 12:51 PM
Last Post: seminar projects maker
  Introduction to DC Motors pdf seminar projects maker 0 40 21-03-2014 11:49 AM
Last Post: seminar projects maker
  A Derivation of Symmetrical Component Theory and Symmetrical Component Networks pdf seminar projects maker 0 30 13-03-2014 02:20 PM
Last Post: seminar projects maker
  FROM GSM TO LTE - AN INTRODUCTION TO MOBILE NETWORKS AND MOBILE BROADBAND seminar projects maker 0 213 23-09-2013 04:56 PM
Last Post: seminar projects maker
  Introduction to Programmable Logic Devices PPT seminar projects maker 0 201 21-09-2013 03:51 PM
Last Post: seminar projects maker
This Page May Contain What is Introduction to Graph Theory pdf And Latest Information/News About Introduction to Graph Theory pdf,If Not ...Use Search to get more info about Introduction to Graph Theory pdf Or Ask Here

Options: