Register

Graph

1,584 views
0 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?

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← Previous · graph theory(basic d...Next → · articulation point
← Previous in category · MADE EASY COMPLILERNext in category → · Binary tree traversa...
Position:
Show:

Related questions

0 0 votes
0 0 answers
727
727 views
yg92 asked Feb 5, 2017
727 views
How to Calculate No of Simple 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...
0 0 votes
0 0 answers
421
421 views
sushmita asked Feb 3, 2017
421 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??
0 0 votes
1 1 answer
3.5k
3.5k views
shekhar chauhan asked Jun 15, 2016
3,512 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 y...
0 0 votes
1 1 answer
2.9k
2.9k views
habedo007 asked Aug 18, 2017
2,949 views
Consider the following graph L and find the bridges, if any
A) No bridgeB) {d, e}C) {c, d}D) {c, d} and {c, f}