Electrical Engineering (EE) Exam > Electrical Engineering (EE) Notes > Short Notes for Electrical Engineering > Short Notes: Graph Theory
Short Notes: Graph Theory | Short Notes for Electrical Engineering - Electrical Engineering (EE) PDF Download
| Download, print and study this document offline |
Please wait while the PDF view is loading
Page 2
Sub graph
It consists of less or equal number of verticals (nodes) & edges, as in its complete graph.
True & Co-tree
A connected sub-graph of a network which has its nodes same as original graph but does not
contain any closed path is called tree of network.
A tree always has (n - 1) branches.
Eg. The following trees can be made from graph shown before.
The set of branches of a network which are remove to form a tree is called co-tree of graph.
Twigs & Links
The branches of a tree are called as its twigs & branches of a co-tree are called as chords or links.
Page 3
Sub graph
It consists of less or equal number of verticals (nodes) & edges, as in its complete graph.
True & Co-tree
A connected sub-graph of a network which has its nodes same as original graph but does not
contain any closed path is called tree of network.
A tree always has (n - 1) branches.
Eg. The following trees can be made from graph shown before.
The set of branches of a network which are remove to form a tree is called co-tree of graph.
Twigs & Links
The branches of a tree are called as its twigs & branches of a co-tree are called as chords or links.
Incidence Matrix
The dimension of incidence matrix is (nxb)
N = no. of nodes
B = no. of branches
It is represented by A
aij = + 1 , If
th
j branch is oriented away from
th
i node
aij = -1 , If
th
j branch is oriented into
th
i node.
aij = 0 , If
th
j branch is not connected to
th
i node
??
??
??
??
? ? ? ?
??
?
??
??
? ? ?
??
a b c d e f
1 0 1 0 0 1 1
A 1 1 0 1 0 0 2
0 1 0 0 1 1 3
4 0 0 1 1 1 0
If one of nodes is considered as ground & that particulars row is neglected while writing the
incidence matrix, then it is reduced incidence matrix. ? ? Order n 1 b ? ? ?
Number of trees of any graph ? ? ? ?
T
rr
det A A
??
?
??
r
A = reduced incidence matrix
Read More
FAQs on Short Notes: Graph Theory - Short Notes for Electrical Engineering - Electrical Engineering (EE)
| 1. What is graph theory? |  |
Ans. Graph theory is a branch of mathematics that deals with the study of graphs, which are mathematical structures used to model pairwise relations between objects. It focuses on understanding the properties and characteristics of graphs and their applications in various fields such as computer science, social networks, and operations research.
| 2. How is a graph defined in graph theory? | |
Ans. In graph theory, a graph is defined as a set of vertices (also known as nodes) connected by edges. The vertices represent the objects or entities, while the edges represent the relationships or connections between them. A graph can be either directed (where the edges have a specific direction) or undirected (where the edges have no direction).
| 3. What are the common types of graphs studied in graph theory? | |
Ans. There are several common types of graphs studied in graph theory, including:
- Complete graph: A graph in which every pair of distinct vertices is connected by an edge.
- Bipartite graph: A graph whose vertices can be divided into two disjoint sets such that no two vertices within the same set are connected by an edge.
- Tree: A connected graph with no cycles.
- Directed acyclic graph (DAG): A directed graph with no directed cycles.
- Weighted graph: A graph in which each edge is assigned a weight or value.
| 4. What are some real-world applications of graph theory? | |
Ans. Graph theory has numerous real-world applications, including:
- Social networks: Graph theory is used to model and analyze social networks, such as Facebook and Twitter, to understand patterns of relationships between individuals.
- Transportation networks: Graphs are used to model and optimize transportation networks, such as road networks, airline routes, and public transportation systems.
- Internet and web analysis: Graph theory is used to study the structure and connectivity of the internet and analyze web pages' relationships (web graphs) for search engine algorithms.
- Operations research: Graph theory is used in operations research to solve optimization problems, such as finding the shortest path, scheduling, and resource allocation.
- Biological networks: Graph theory is used to model biological systems such as protein-protein interaction networks, genetic networks, and ecological networks.
| 5. What is the significance of graph theory in computer science? | |
Ans. Graph theory plays a crucial role in computer science. Some significant applications include:
- Data structures: Graphs are used as fundamental data structures to represent relationships between objects or entities in various algorithms and data structures like trees, hash tables, and adjacency lists.
- Network analysis: Graph theory is essential in network analysis, such as routing algorithms, network flow optimization, and network reliability analysis.
- Graph algorithms: Various graph algorithms, such as Dijkstra's algorithm for shortest path, Kruskal's algorithm for minimum spanning tree, and Ford-Fulkerson algorithm for maximum flow, are widely used in computer science.
- Compiler optimization: Graph theory is used in compiler optimization to analyze and optimize control flow graphs and data dependency graphs.
- Database management: Graph databases utilize graph theory concepts to store and query highly interconnected data efficiently.
About this Document
|
4.74/5 Rating |
|
Nov 23, 2024 Last updated |
Document Description: Short Notes: Graph Theory for Electrical Engineering (EE) 2024 is part of Short Notes for Electrical Engineering preparation.
The notes and questions for Short Notes: Graph Theory have been prepared according to the Electrical Engineering (EE) exam syllabus. Information about Short Notes: Graph Theory covers topics
like and Short Notes: Graph Theory Example, for Electrical Engineering (EE) 2024 Exam. Find important definitions, questions, notes, meanings, examples, exercises and tests below for Short Notes: Graph Theory.
Introduction of Short Notes: Graph Theory in English is available as part of our Short Notes for Electrical Engineering
for Electrical Engineering (EE) & Short Notes: Graph Theory in Hindi for Short Notes for Electrical Engineering course.
Download more important topics related with notes, lectures and mock test series for Electrical Engineering (EE)
Exam by signing up for free. Electrical Engineering (EE): Short Notes: Graph Theory | Short Notes for Electrical Engineering - Electrical Engineering (EE)
Description
Full syllabus notes, lecture & questions for Short Notes: Graph Theory | Short Notes for Electrical Engineering - Electrical Engineering (EE) - Electrical Engineering (EE) | Plus excerises question with solution to help you revise complete syllabus for Short Notes for Electrical Engineering | Best notes, free PDF download
Information about Short Notes: Graph Theory
In this doc you can find the meaning of Short Notes: Graph Theory defined & explained in the simplest way possible. Besides explaining types of
Short Notes: Graph Theory theory, EduRev gives you an ample number of questions to practice Short Notes: Graph Theory tests, examples and also practice Electrical Engineering (EE)
tests
|
Explore Courses for Electrical Engineering (EE) exam
|
|
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
Related Searches
video lectures
,Semester Notes
,Exam
,ppt
,Summary
,study material
,shortcuts and tricks
,Short Notes: Graph Theory | Short Notes for Electrical Engineering - Electrical Engineering (EE)
,Objective type Questions
,Sample Paper
,Extra Questions
,past year papers
,MCQs
,Short Notes: Graph Theory | Short Notes for Electrical Engineering - Electrical Engineering (EE)
,Previous Year Questions with Solutions
,practice quizzes
,mock tests for examination
,Short Notes: Graph Theory | Short Notes for Electrical Engineering - Electrical Engineering (EE)
,Viva Questions
,Important questions
,Free
;
Additional Information about Short Notes: Graph Theory for Electrical Engineering (EE) Preparation
Short Notes: Graph Theory Free PDF Download
The Short Notes: Graph Theory is an invaluable resource that delves deep into the core of the Electrical Engineering (EE) exam.
These study notes are curated by experts and cover all the essential topics and concepts, making your preparation more efficient and effective.
With the help of these notes, you can grasp complex subjects quickly, revise important points easily,
and reinforce your understanding of key concepts. The study notes are presented in a concise and easy-to-understand manner,
allowing you to optimize your learning process. Whether you're looking for best-recommended books, sample papers, study material,
or toppers' notes, this PDF has got you covered. Download the Short Notes: Graph Theory now and kickstart your journey towards success in the Electrical Engineering (EE) exam.
Importance of Short Notes: Graph Theory
The importance of Short Notes: Graph Theory cannot be overstated, especially for Electrical Engineering (EE) aspirants.
This document holds the key to success in the Electrical Engineering (EE) exam.
It offers a detailed understanding of the concept, providing invaluable insights into the topic.
By knowing the concepts well in advance, students can plan their preparation effectively.
Utilize this indispensable guide for a well-rounded preparation and achieve your desired results.
Short Notes: Graph Theory
Short Notes: Graph Theory Notes offer in-depth insights into the specific topic to help you master it with ease.
This comprehensive document covers all aspects related to Short Notes: Graph Theory.
It includes detailed information about the exam syllabus, recommended books, and study materials for a well-rounded preparation.
Practice papers and question papers enable you to assess your progress effectively.
Additionally, the paper analysis provides valuable tips for tackling the exam strategically.
Access to Toppers' notes gives you an edge in understanding complex concepts.
Whether you're a beginner or aiming for advanced proficiency, Short Notes: Graph Theory Notes on EduRev are your ultimate resource for success.
Short Notes: Graph Theory Electrical Engineering (EE) Questions
The "Short Notes: Graph Theory Electrical Engineering (EE) Questions" guide is a valuable resource for all aspiring students preparing for the
Electrical Engineering (EE) exam. It focuses on providing a wide range of practice questions to help students gauge
their understanding of the exam topics. These questions cover the entire syllabus, ensuring comprehensive preparation.
The guide includes previous years' question papers for students to familiarize themselves with the exam's format and difficulty level.
Additionally, it offers subject-specific question banks, allowing students to focus on weak areas and improve their performance.
Study Short Notes: Graph Theory on the App
Students of Electrical Engineering (EE) can study Short Notes: Graph Theory alongwith tests & analysis from the EduRev app,
which will help them while preparing for their exam. Apart from the Short Notes: Graph Theory,
students can also utilize the EduRev App for other study materials such as previous year question papers, syllabus, important questions, etc.
The EduRev App will make your learning easier as you can access it from anywhere you want.
The content of Short Notes: Graph Theory is prepared as per the latest Electrical Engineering (EE) syllabus.
|
© EduRev
|
Education Revolution
|
Follow Us
|
Signup to see your scores
go up within 7 days!
Access 1000+ FREE Docs, Videos and Tests
Takes less than 10 seconds to signup