Q. Describe the representations of graph. Represent the graph which is given to us using any two methods

Ans:

The different ways by which we can represent graphs are:

Adjacency list representation: In this representation of graph there is an array Adj of |V| lists, one for each vertex in V. For each uεV, the adjacency list Adj[u] contains all the vertices v such that there is an edge (u,v)ε E that is Adj[u] consists of all the vertices adjacent to u in G. The vertices in each and every adjacency list are stored in an arbitrary order. The adjacency list representation of given graph is shown in the following figure:

Adjacency Matrix representation: This representation consists of the |V|*|V| matrix

A=(aij) such that

The adjacency matrix representation of given graph is as follows

Posted Date: 7/10/2012 3:18:02 AM | Location : United States

Ask an Expert

Related Discussions:- Reverse order of elements on a slack, Assignment Help, Ask Question on Reverse order of elements on a slack, Get Answer, Expert's Help, Reverse order of elements on a slack Discussions

Write discussion on Reverse order of elements on a slack
Your posts are moderated

Write your message here..

Related Questions

Linked lists - implementation, The Linked list is a chain of structures whe... The Linked list is a chain of structures wherein each structure contains data in addition to pointer, which stores the address (link) of the next logical structure in the list.

Time converstion, how to convert 12 hour format into 24 hour format using c... how to convert 12 hour format into 24 hour format using c program

Algorithm for insertion into the circular queue, Algorithm for insertion of... Algorithm for insertion of any element into the circular queue: Step-1: If "rear" of the queue is pointing at the last position then go to step-2 or else Step-3 Step-2: make

Applications, Arrays are simple, however reliable to employ in more conditi... Arrays are simple, however reliable to employ in more condition than you can count. Arrays are utilized in those problems while the number of items to be solved out is fixed. They

Determine yiq colour model, Determine YIQ Colour Model Whereas an RGB m... Determine YIQ Colour Model Whereas an RGB monitor requires separate signals for the red, green, and blue components of an image, a television monitor uses a single composite si

State cmy model, CMY Model  The cyan, magenta, yellow (CMY) colour mode... CMY Model  The cyan, magenta, yellow (CMY) colour model is a subtractive model based on the colour absorption properties of paints and inks. As such it has become the standard

Tree traversal, Q. What do you understand by the tree traversal? Write down... Q. What do you understand by the tree traversal? Write down the procedure for traversing a binary tree in preorder and execute it on the following tree.    Ans: Th

Graph with n vertices will absolutely have a parallel edge, A graph with n ... A graph with n vertices will absolutely have a parallel edge or self loop if the total number of edges is greater than n-1

Dqueue, how can i delete from deque while deletion is restricted from one e... how can i delete from deque while deletion is restricted from one end

Design and test a reference array, Instructions Design and test a r... Instructions Design and test a reference array. Reference array stores the references to user supplied objects of different types. Just think it as a heterogeneous array wh