15,792,841 members
Home / Discussions / Algorithms

# Algorithms

 Re: Stamp circular trade Mircea Neacsu6-Dec-20 6:45 Mircea Neacsu 6-Dec-20 6:45
 Re: Stamp circular trade Shir Gans6-Dec-20 8:51 Shir Gans 6-Dec-20 8:51
 Given an array x, get the array y from a data set of arrays which has the smallest distance to x Member 1499380315-Nov-20 18:17 Member 14993803 15-Nov-20 18:17
 CLOSED AlgoHelp14-Nov-20 0:31 AlgoHelp 14-Nov-20 0:31
 Re: How to determine if 2 labelled graphs are identical? Greg Utas14-Nov-20 2:48 Greg Utas 14-Nov-20 2:48
 Re: How to determine if 2 labelled graphs are identical? Greg Utas14-Nov-20 4:04 Greg Utas 14-Nov-20 4:04
 CLOSED AlgoHelp14-Nov-20 4:49 AlgoHelp 14-Nov-20 4:49
 Re: How to determine if 2 labelled graphs are identical? Greg Utas14-Nov-20 5:03 Greg Utas 14-Nov-20 5:03
 Your first paragraph is correct. So is your second paragraph, but of course all combinations have to be tried before concluding that the graphs are not isomorphic. Your example shows why the problem is difficult. You have to try all combinations, though optimizations certainly exist. Trivially, the number of vertices in both graphs has to be the same. And if you sort their vertices' degrees, the two sequences have to be the same. But like the 6-vertex graph demonstrated, that isn't enough. There are undoubtedly more optimizations, which is why the article that I linked to speculated that the problem is NP-incomplete (easier than NP-complete). But you'd have to search the net to find the details of those algorithms. Robust Services Core | Software Techniques for Lemmings | ArticlesThe fox knows many things, but the hedgehog knows one big thing.
 CLOSED AlgoHelp14-Nov-20 5:24 AlgoHelp 14-Nov-20 5:24
 Re: How to determine if 2 labelled graphs are identical? Greg Utas14-Nov-20 6:41 Greg Utas 14-Nov-20 6:41
 Re: How to determine if 2 labelled graphs are identical? Greg Utas15-Nov-20 2:27 Greg Utas 15-Nov-20 2:27
 Long Division / Assembly Language Style C-P-User-313-Oct-20 5:34 C-P-User-3 13-Oct-20 5:34
 Re: Long Division / Assembly Language Style Richard Deeming13-Oct-20 5:53 Richard Deeming 13-Oct-20 5:53
 Re: Long Division / Assembly Language Style harold aptroot13-Oct-20 6:31 harold aptroot 13-Oct-20 6:31
 Re: Long Division / Assembly Language Style trønderen13-Oct-20 7:25 trønderen 13-Oct-20 7:25
 Re: Long Division / Assembly Language Style Greg Utas13-Oct-20 13:04 Greg Utas 13-Oct-20 13:04
 Re: Long Division / Assembly Language Style Gerry Schmitz13-Oct-20 9:33 Gerry Schmitz 13-Oct-20 9:33
 Re: Long Division / Assembly Language Style Patrice T6-Nov-20 16:46 Patrice T 6-Nov-20 16:46
 Finding possible combinations for tetris-like cages vinaysingh8424-Sep-20 15:25 vinaysingh84 24-Sep-20 15:25
 Re: Finding possible combinations for tetris-like cages Gerry Schmitz25-Sep-20 8:41 Gerry Schmitz 25-Sep-20 8:41
 Re: Finding possible combinations for tetris-like cages vinaysingh8429-Sep-20 14:15 vinaysingh84 29-Sep-20 14:15
 Calculate time complexity step by step of given two program program Member 1151248623-Sep-20 1:22 Member 11512486 23-Sep-20 1:22
 Re: Calculate time complexity step by step of given two program program Richard MacCutchan23-Sep-20 4:34 Richard MacCutchan 23-Sep-20 4:34
 Re: Calculate time complexity step by step of given two program program trønderen23-Sep-20 5:07 trønderen 23-Sep-20 5:07
 Re: Calculate time complexity step by step of given two program program Gerry Schmitz24-Sep-20 14:01 Gerry Schmitz 24-Sep-20 14:01
 Last Visit: 31-Dec-99 19:00     Last Update: 2-Dec-23 5:50 Refresh ᐊ Prev1...6789101112131415 Next ᐅ