100% satisfaction guarantee Immediately available after payment Both online and in PDF No strings attached
logo-home
Previously searched by you
Previously searched by you
logo
Graph Theory for Electrical ,Electronics Engineering $5.49   Add to cart
Quickly navigate to
Preview
  2.  
  3. Maulana Abul Kalam Azad University Of Technology
  4.  
  5. EE101

Class notes

Graph Theory for Electrical ,Electronics Engineering
 1 view  0 purchase
  • Course
  • EE101
  • Institution
  • Maulana Abul Kalam Azad University Of Technology

It mainly help you for engineering exams,Gate and other competative exams.It is written in such a simple and concise way that even a beginner can understand.It will boost your knowledge while helping to maintain a good score.

Preview 3 out of 24  pages

Document information

  • October 5, 2023
  • 24
  • 2023/2024
  • Class notes
  • Umesh dhande,and books
  • All classes

Subjects

  • graph theory
  • electrical engineering
  • electronics engineering
  • gate
  • hand written notes

Written for

  • Maulana Abul Kalam Azad University Of Technology
  • EE101
All documents for this subject (2)

Seller

avatar-seller
nurulhasannh6

Content preview

6iraph Theoy:Collection ef Nodesl
branches.

) (OPassive element (RsL)
l,Indaperdt volteg
SouTce SC
w
Lndepandert urent
7
Source 0.c

66
No of bYonches in the
is enal or less
grapho A
2
than the no ot a

4t bYanches in the 3
cKt99
d
Nodes Jvertices - a 4 (a,b, C,d)
# Voltag surtes.
Bianches Eàges ’ 6 (1,2,3, 4, 5, 4) fdent (onsdes
as a biamehy
It the disection is not given thenthe gTaph is calleq undirechd


If the di ection is given then the graph is (alled direted
graphets
Rank of graph = n- 1
.where n no ot nodes
=4-1


’ Degfee ot nodes ’
Number ot incoming bionches to a node
Dla] = o ’ NO in Comnay. DC] -3
DLb] =9’2 in Cotaing Da] 1

,*2 Degee of nodes = NO of branches = 6

(omplete groph: 6me
Complete graph consists only one ine sogment ory branih
fo every node Pair.
C
node puY = ab b Co bdo cd,ac
1b 1b 1b Jb Jb
B b

Everg node pair has onky one line saqtnant | branch


-’InComplete gTap, because no
Segment c0nnets the ac veri us




’ Intomplete graph because C.d
Vevtices have two brAnhes.



No of branches in Complete groph B= nc, n!
2! (n-2))
66,
bb we can't ind tne nombe of bandhe n(n-)
in imComplete graph

, #Suppose a graph hos 66 brandhes then tne ind th nuker
of verices


So, 66x2 n n

n12n+|n -132=o
) n(n-12) +u(h-12) 20
n-12) (n+)0 d a e
Nodes [vertices =12
Connected Grraph:
In cometed graph all nodes p air Consists atleast pne
Une
Segment. May be 2 Segments r more segmets (an be
Conneted.




Connected graph
ok Isolated node



non-connected g raph

The benefits of buying summaries with Stuvia:

Guaranteed quality through customer reviews

Guaranteed quality through customer reviews

Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.

Quick and easy check-out

Quick and easy check-out

You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.

Focus on what matters

Focus on what matters

Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!

Frequently asked questions

What do I get when I buy this document?

You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.

Satisfaction guarantee: how does it work?

Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.

Who am I buying these notes from?

Stuvia is a marketplace, so you are not buying this document from us, but from seller nurulhasannh6. Stuvia facilitates payment to the seller.

Will I be stuck with a subscription?

No, you only buy these notes for $5.49. You're not tied to anything after your purchase.

Can Stuvia be trusted?

4.6 stars on Google & Trustpilot (+1000 reviews)

76669 documents were sold in the last 30 days

Founded in 2010, the go-to place to buy study notes for 14 years now

Start selling
$5.49
  • (0)
  Add to cart