Register

Algo. for Graph Isomorphism

• recategorized by
240 views
1 votes
1 votes

Hi Guys,

There is no algorithm to find graph isomorphism (as mentioned by @Rupendra Choudhary) then how much time does Brute force algorithm will takes (means one answer could be n! but can we do better then this )?

• recategorized by
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
iarnav asked Apr 5, 2018
272 views
#Algorithms #Graphs Self Doubt Regarding Simple Graph
I've read somewhere, but can't find any credible source or someone to attest it. So, please let me know, how this is True - Question - In terms of complexities in simple graph - Vertices in simple graph - O(log E) Edges in simple graph - O(V2)
I've read somewhere, but can't find any credible source or someone to attest it. So, please let me know, how this is True - Question - In terms of complexities in simple ...
User Avatar
2 votes
2 votes
0 answers
3
ankitgupta.1729 asked Nov 26, 2017
680 views
Degree Sequence for a non-simple graph
How to know that graph is possible or not for a given degree sequence of a Multigraph/Pseudograph ? Is there any algorithm or procedure for a graph which is not simple because Havel-Hakimi Theorem is valid only for simple graph.
How to know that graph is possible or not for a given degree sequence of a Multigraph/Pseudograph ? Is there any algorithm or procedure for a graph which is not simple be...
User Avatar
0 votes
0 votes
0 answers
4
I_am_winner asked Nov 6, 2018
606 views
algo graph questions
AB min value 10 is answer wrong here??
AB min value 10 is answer wrong here??
User Avatar
Link Copied!