Register

Graph

932 views
0 votes
0 votes
$1)$How many different adjacency matrices does a graph with n vertices and E edges
have?
$2)$How many different adjacency lists does a graph with n vertices have?
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
0 answers
1
yg92 asked Feb 5, 2017
455 views
How to Calculate No of Simple graph with labelled vertices?
No of Simple Undirected Graph with unablled vertices - 2nC2 No of Simple Undirected Graph with labelled vertices - ? No of Simple Undirected Connected Graph with unablled vertices - ? No of Simple Undirected Connected Graph with labelled vertices - ?
No of Simple Undirected Graph with unablled vertices - 2nC2No of Simple Undirected Graph with labelled vertices - ?No of Simple Undirected Connected Graph with unablled v...
User Avatar
0 votes
0 votes
0 answers
2
sushmita asked Feb 3, 2017
288 views
GRAPH TRAVERSALS
WHY CROSS EDGES TURN TO BE BACK EDGES IN UNDIRECTED GRAPH IN DFS TRAVERSAL?? CAN ANYONE EXPLAIN THIS. WHY ARE THERE NO CROSS EDGES IN DFS OF UNDIRECTED GRAPH??
WHY CROSS EDGES TURN TO BE BACK EDGES IN UNDIRECTED GRAPH IN DFS TRAVERSAL?? CAN ANYONE EXPLAIN THIS. WHY ARE THERE NO CROSS EDGES IN DFS OF UNDIRECTED GRAPH??
User Avatar
0 votes
0 votes
1 answer
3
shekhar chauhan asked Jun 15, 2016
2,785 views
Data Structure Graph
What is the minimum number of edges which must be removed from a complete bipartite graph of six nodes K(6) so that the remaining graph is a planar? Explain with exp why your answer is Right .
What is the minimum number of edges which must be removed from a complete bipartite graph of six nodes K(6) so that the remaining graph is a planar?Explain with exp why y...
User Avatar
0 votes
0 votes
2 answers
4
anupamsworld asked Jul 8, 2022
918 views
MadeEasy Test Series
There are 15 vertices and 15 edges in some graph. Now, these edges are arranged in such a way that maximum number of connected components are created in the graph. Find the connected components created. (A) 8 (B) 9 (C) 10 (D) 11 Please explain your answer.
There are 15 vertices and 15 edges in some graph. Now, these edges are arranged in such a way that maximum number of connected components are created in the graph. Find t...
User Avatar
Link Copied!