Q. Consider the specification written below of a graph G

V(G ) = {1,2,3,4}

E(G ) = {(1,2), (1,3), (3,3), (3,4), (4,1)}

(i)        Draw the undirected graph.

(ii)       Also draw its adjacency matrix.                                           

 

Ans:

V(G) = {1,2,3,4}

E(G) = {(1,2),(1,3),(3,3,),(3,4),(4,1)}

(i). The undirected graph is shown as follows:-

 

 

 

 

(ii) The adjacency matrix is written as follows:-

 

 

Posted Date: 7/10/2012 6:08:55 AM | Location : United States

Ask an Expert

Related Discussions:- Undirected graph and adjacency matrix, Assignment Help, Ask Question on Undirected graph and adjacency matrix, Get Answer, Expert's Help, Undirected graph and adjacency matrix Discussions

Write discussion on Undirected graph and adjacency matrix
Your posts are moderated

Write your message here..

Related Questions

Column major representation, Column Major Representation In memory th... Column Major Representation In memory the second method of representing two-dimensional array is the column major representation. Under this illustration, the first column of

Implement stack using two queues, How To implement stack using two queues ,... How To implement stack using two queues , analyze the running time of the stack operations ?

Briefly explain the prim''s algorithm, Question 1 Describe the following- ... Question 1 Describe the following- Well known Sorting Algorithms Divide and Conquer Techniques Question 2 Describe in your own words the different asymptotic func

Algorithm to sort a given list by quick sort method, Q. Write down an algor... Q. Write down an algorithm to sort a given list by making use of Quick sort method. Describe the behaviour of Quick sort when input given to us is already sorted.

Write about enterprise manager, Question 1 . Give the structure of PL/SQL B... Question 1 . Give the structure of PL/SQL Blocks and explain Question 2 . Differentiate between PL/SQL functions and procedures Question 3 . Explain the following Par

Creation of a circular linked list, Program: Creation of a Circular linked ... Program: Creation of a Circular linked list ALGORITHM (Insertion of an element into a Circular Linked List) Step 1        Begin Step 2      if the list is empty or new

State the term access restrictions - container, What is Access Restriction... What is Access Restrictions Structured containers with access restrictions only allow clients to add, remove and examine elements at certain locations in their structure. For

Cache simulator, how to design a cache simulator with 4-way set associative... how to design a cache simulator with 4-way set associative cache

Define a tree and list its properties, QUESTION (a) Define a tree and l... QUESTION (a) Define a tree and list its properties. (b) By showing all your workings, draw the spanning tree for the following graph based on the Breadth-First-Search algori

Depth first search, DEPTH FIRST SEARCH (DFS) The approach adopted into ... DEPTH FIRST SEARCH (DFS) The approach adopted into depth first search is to search deeper whenever possible. This algorithm frequently searches deeper through visiting unvisite