This document discusses graphs and their applications and representations. It defines what a graph is consisting of vertices and edges. It describes different types of graphs such as trees, connected graphs, weighted graphs, directed graphs, and multigraphs. It also discusses graph representations including adjacency matrices and adjacency lists. Finally, it notes that adjacency lists are generally preferred for sparse graphs while adjacency matrices are better for dense graphs.
It is related to Analysis and Design Of Algorithms Subject.Basically it describe basic of topological sorting, it's algorithm and step by step process to solve the example of topological sort.
It is related to Analysis and Design Of Algorithms Subject.Basically it describe basic of topological sorting, it's algorithm and step by step process to solve the example of topological sort.
This is a short presentation on Vertex Cover Problem for beginners in the field of Graph Theory...
Download the presentation for a better experience...
Breadth First Search & Depth First SearchKevin Jadiya
The slides attached here describes how Breadth first search and Depth First Search technique is used in Traversing a graph/tree with Algorithm and simple code snippet.
In mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects.Graph theory is also important in real life.
Euler circuit is a euler path that returns to it starting point after covering all edges. While hamilton path is a graph that covers all vertex(NOTE) exactly once. When this path returns to its starting point than this path is called hamilton circuit.
This is a short presentation on Vertex Cover Problem for beginners in the field of Graph Theory...
Download the presentation for a better experience...
Breadth First Search & Depth First SearchKevin Jadiya
The slides attached here describes how Breadth first search and Depth First Search technique is used in Traversing a graph/tree with Algorithm and simple code snippet.
In mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects.Graph theory is also important in real life.
Euler circuit is a euler path that returns to it starting point after covering all edges. While hamilton path is a graph that covers all vertex(NOTE) exactly once. When this path returns to its starting point than this path is called hamilton circuit.
introduction and representation of graph.
graph is collection of points and vertices.
there are 2 types of the graph 1. directed
2. undirected graph.
representation of graph 2 ways
Adjacency matrix
Adjacency list
Students can learn about graphs data structures. this PPT covers the following topics in GRAPHS data structures: graph representation, types of graphs, graph traversals like DFS and BFS, Topological Sort, Applications of DFS and BFS.
You could be a professional graphic designer and still make mistakes. There is always the possibility of human error. On the other hand if you’re not a designer, the chances of making some common graphic design mistakes are even higher. Because you don’t know what you don’t know. That’s where this blog comes in. To make your job easier and help you create better designs, we have put together a list of common graphic design mistakes that you need to avoid.
Top 5 Indian Style Modular Kitchen DesignsFinzo Kitchens
Get the perfect modular kitchen in Gurgaon at Finzo! We offer high-quality, custom-designed kitchens at the best prices. Wardrobes and home & office furniture are also available. Free consultation! Best Quality Luxury Modular kitchen in Gurgaon available at best price. All types of Modular Kitchens are available U Shaped Modular kitchens, L Shaped Modular Kitchen, G Shaped Modular Kitchens, Inline Modular Kitchens and Italian Modular Kitchen.
Expert Accessory Dwelling Unit (ADU) Drafting ServicesResDraft
Whether you’re looking to create a guest house, a rental unit, or a private retreat, our experienced team will design a space that complements your existing home and maximizes your investment. We provide personalized, comprehensive expert accessory dwelling unit (ADU)drafting solutions tailored to your needs, ensuring a seamless process from concept to completion.
Book Formatting: Quality Control Checks for DesignersConfidence Ago
This presentation was made to help designers who work in publishing houses or format books for printing ensure quality.
Quality control is vital to every industry. This is why every department in a company need create a method they use in ensuring quality. This, perhaps, will not only improve the quality of products and bring errors to the barest minimum, but take it to a near perfect finish.
It is beyond a moot point that a good book will somewhat be judged by its cover, but the content of the book remains king. No matter how beautiful the cover, if the quality of writing or presentation is off, that will be a reason for readers not to come back to the book or recommend it.
So, this presentation points designers to some important things that may be missed by an editor that they could eventually discover and call the attention of the editor.
Can AI do good? at 'offtheCanvas' India HCI preludeAlan Dix
Invited talk at 'offtheCanvas' IndiaHCI prelude, 29th June 2024.
https://www.alandix.com/academic/talks/offtheCanvas-IndiaHCI2024/
The world is being changed fundamentally by AI and we are constantly faced with newspaper headlines about its harmful effects. However, there is also the potential to both ameliorate theses harms and use the new abilities of AI to transform society for the good. Can you make the difference?
Between Filth and Fortune- Urban Cattle Foraging Realities by Devi S Nair, An...Mansi Shah
This study examines cattle rearing in urban and rural settings, focusing on milk production and consumption. By exploring a case in Ahmedabad, it highlights the challenges and processes in dairy farming across different environments, emphasising the need for sustainable practices and the essential role of milk in daily consumption.
Hello everyone! I am thrilled to present my latest portfolio on LinkedIn, marking the culmination of my architectural journey thus far. Over the span of five years, I've been fortunate to acquire a wealth of knowledge under the guidance of esteemed professors and industry mentors. From rigorous academic pursuits to practical engagements, each experience has contributed to my growth and refinement as an architecture student. This portfolio not only showcases my projects but also underscores my attention to detail and to innovative architecture as a profession.
Transforming Brand Perception and Boosting Profitabilityaaryangarg12
In today's digital era, the dynamics of brand perception, consumer behavior, and profitability have been profoundly reshaped by the synergy of branding, social media, and website design. This research paper investigates the transformative power of these elements in influencing how individuals perceive brands and products and how this transformation can be harnessed to drive sales and profitability for businesses.
Through an exploration of brand psychology and consumer behavior, this study sheds light on the intricate ways in which effective branding strategies, strategic social media engagement, and user-centric website design contribute to altering consumers' perceptions. We delve into the principles that underlie successful brand transformations, examining how visual identity, messaging, and storytelling can captivate and resonate with target audiences.
Methodologically, this research employs a comprehensive approach, combining qualitative and quantitative analyses. Real-world case studies illustrate the impact of branding, social media campaigns, and website redesigns on consumer perception, sales figures, and profitability. We assess the various metrics, including brand awareness, customer engagement, conversion rates, and revenue growth, to measure the effectiveness of these strategies.
The results underscore the pivotal role of cohesive branding, social media influence, and website usability in shaping positive brand perceptions, influencing consumer decisions, and ultimately bolstering sales and profitability. This paper provides actionable insights and strategic recommendations for businesses seeking to leverage branding, social media, and website design as potent tools to enhance their market position and financial success.
2. • Nonlinear data Structures.
• A graph G consists of two properties:
(a) A set V of elements called vertices or nodes.
(b) A set E of connectors called edges such that each edge e is identified as
e = (u,v) (unordered pair of vertices). Here is a edge between u and v and
they are said to be the adjacent nodes or neighbors .
The order of a graph is |V| (the number of vertices).
A graph's size is |E|, the number of edges.
A tree is a graph with no cycle.
Example:
A B
C D
E
In Graph G1
• 5 Vertices:{A, B, C, D, E}
• 6 Edges: {[A,B], [A,C], [B,D],
[B,E], [C,D], [D,E]}
Figure1: A graph G1
GraphGraph
2
3. Definitions
• Isolated Node: A vertex u with no edges.
• Path: A path P of length n from a node u to node v is defined as a sequence n+1 nodes
such that P=(v0, v1, ….vn).
• Simple Path: if all nodes in path P are distinct.
• Cycle: The starting and the ending vertices are the same.
Example:
A B
C D
E
In graph G2
• Isolate Node: E
• Path P from A to C : A -> B -> D -> C
• Length of the Path p : 3
Figure2: Graph G2
3
4. • Connected Graph: A graph is called connected if there is a simple path between any
two of its nodes.
Example:
• Complete Graph: A graph G is complete if every node in graph G is adjacent to every
other nodes. A complete graph with n nodes will have n(n-1)/2 edges.
Example:
C
A B
D
A B
C D
4
Types of GraphTypes of Graph
In Graph G
• Vertices, n = 4
• Edges: n(n-1)/2 = 6
5. • Tree Graph: A connected graph with no cycle. If a tree graph has m nodes, then there are
m-1 edges.
Example:
• Unweighted Graph: A graph G is said to be un weighted if its edges are not assigned
any value.
Example:
• Weighted Graph: A labeled graph where each edge is assigned a numerical value w(e).
Example:
A B
C D
A B
C D
A B
C D
5
12
7
9
2
5
6. • Multigraph: A multigraph has the following properties:
(a) Multiple Edges within the same nodes.
(b) Loops
• Directed Graph: Each edge in graph has a direction such that e = (u,v), ie. e begins at u
and ends at v.
Example:
A B
C D
A B
C D
6
• Undirected Graph: If there is no direction between the edges:.
Example: A B
C D
7. • Degree of a Node: No. of edges connected to a node.
(a) Indegree: No. of edges ending at a node.
(b) Outdegree: No. of edges beginning at a node.
Example:
A B
C D
In graph G
Indeg(A)= 0 Outdeg(A)=2
Indeg(B)= 3 Outdeg(B)= 0
Indeg(C)= 1 Outdeg(C)= 2
Indeg(D)= 1 Outdeg(D)= 1Figure 3: Directed Graph G
Note:
• A node u is called source if it has a positive outdegree and 0 indegree (A).
• A node u is called sink if it has a positive indegree and 0 outdegree (B).
• For a directed graph, a loop adds one to the indegree and one to the outdegree.
• For undirected graph, a loop adds two to the degree.
7
8. Representation of Graph
(1) Sequential Representation / Adjacency Matrix
(2) Linked Representation / Adjucency List
Sequential Representation/ Adjacency Matrix
• Use Adjacency Matrix (Boolean Matrix).
• An adjacency matrix A = (aij) of a graph G is the m x m matrix defined as follows:
aij = 1 if vi is adjacent to vj
0 otherwise
Example: A B
C D
A B C D
A 0 1 1 0
B 0 0 0 0
C 0 1 0 1
D 0 1 0 0
Figure 4: A Directed Graph & Its Adjacency Matrix 8
10. Linked Representation of a GraphLinked Representation of a Graph
•Adjacency List:
An array of linked lists is used. Size of the array is equal to number of vertices. Let the
array be array[]. An entry array[i] represents the linked list of vertices adjacent to the ith
vertex. This representation can also be used to represent a weighted graph. The weights of
edges can be stored in nodes of linked lists. Following is adjacency list representation of
the above graph.
Example:
Figure: Directed Graph and Corresponding Adjacency List
10
12. Which Representation Is Better?
• The adjacency-list is usually preferred if the graph is sparse (having few edges).
• The adjacency-matrix is preferred if the graph is dense (the number of edges is
close to the maximal number of edges).
If |E| ≈ |V|2
the graph is dense
If |E| ≈ |V| the graph is sparse
Dense Graph Sparse Graph
Figure: Dense and Sparse Graph
12