Click here to Skip to main content
15,513,489 members
Home / Discussions / Algorithms
   

Algorithms

 
QuestionGiven an array x, get the array y from a data set of arrays which has the smallest distance to x Pin
Member 1499380315-Nov-20 18:17
Member 1499380315-Nov-20 18:17 
QuestionCLOSED Pin
AlgoHelp14-Nov-20 0:31
AlgoHelp14-Nov-20 0:31 
AnswerRe: How to determine if 2 labelled graphs are identical? Pin
Greg Utas14-Nov-20 2:48
mveGreg Utas14-Nov-20 2:48 
GeneralRe: How to determine if 2 labelled graphs are identical? Pin
Greg Utas14-Nov-20 4:04
mveGreg Utas14-Nov-20 4:04 
GeneralCLOSED Pin
AlgoHelp14-Nov-20 4:49
AlgoHelp14-Nov-20 4:49 
GeneralRe: How to determine if 2 labelled graphs are identical? Pin
Greg Utas14-Nov-20 5:03
mveGreg Utas14-Nov-20 5:03 
GeneralCLOSED Pin
AlgoHelp14-Nov-20 5:24
AlgoHelp14-Nov-20 5:24 
GeneralRe: How to determine if 2 labelled graphs are identical? Pin
Greg Utas14-Nov-20 6:41
mveGreg Utas14-Nov-20 6:41 
It appears that I'm more or less answering a homework question, which isn't a good idea for you.

Yes, you have to satisfy the neighbour condition (which will automatically satisfy the degree condition). n is the number of vertices in G2, but G1 must also have n vertices, otherwise the graphs couldn't possibly be isomorphic. There are n! possibilities because you need to try all possible permutations when mapping G2's vertices to G1's. Maybe you get lucky and discover that they're isomorphic when you check the first permutation, or maybe you get unlucky and have to try them all.
Robust Services Core | Software Techniques for Lemmings | Articles
The fox knows many things, but the hedgehog knows one big thing.

GeneralRe: How to determine if 2 labelled graphs are identical? Pin
Greg Utas15-Nov-20 2:27
mveGreg Utas15-Nov-20 2:27 
QuestionLong Division / Assembly Language Style Pin
C-P-User-313-Oct-20 5:34
C-P-User-313-Oct-20 5:34 
AnswerRe: Long Division / Assembly Language Style Pin
Richard Deeming13-Oct-20 5:53
mveRichard Deeming13-Oct-20 5:53 
GeneralRe: Long Division / Assembly Language Style Pin
harold aptroot13-Oct-20 6:31
harold aptroot13-Oct-20 6:31 
AnswerRe: Long Division / Assembly Language Style Pin
trønderen13-Oct-20 7:25
trønderen13-Oct-20 7:25 
GeneralRe: Long Division / Assembly Language Style Pin
Greg Utas13-Oct-20 13:04
mveGreg Utas13-Oct-20 13:04 
AnswerRe: Long Division / Assembly Language Style Pin
Gerry Schmitz13-Oct-20 9:33
mveGerry Schmitz13-Oct-20 9:33 
AnswerRe: Long Division / Assembly Language Style Pin
Patrice T6-Nov-20 16:46
mvePatrice T6-Nov-20 16:46 
QuestionFinding possible combinations for tetris-like cages Pin
vinaysingh8424-Sep-20 15:25
vinaysingh8424-Sep-20 15:25 
AnswerRe: Finding possible combinations for tetris-like cages Pin
Gerry Schmitz25-Sep-20 8:41
mveGerry Schmitz25-Sep-20 8:41 
AnswerRe: Finding possible combinations for tetris-like cages Pin
vinaysingh8429-Sep-20 14:15
vinaysingh8429-Sep-20 14:15 
QuestionCalculate time complexity step by step of given two program program Pin
Member 1151248623-Sep-20 1:22
Member 1151248623-Sep-20 1:22 
AnswerRe: Calculate time complexity step by step of given two program program Pin
Richard MacCutchan23-Sep-20 4:34
mveRichard MacCutchan23-Sep-20 4:34 
AnswerRe: Calculate time complexity step by step of given two program program Pin
trønderen23-Sep-20 5:07
trønderen23-Sep-20 5:07 
AnswerRe: Calculate time complexity step by step of given two program program Pin
Gerry Schmitz24-Sep-20 14:01
mveGerry Schmitz24-Sep-20 14:01 
QuestionRandom File & Folder Names Pin
Richard Andrew x6422-Sep-20 11:42
professionalRichard Andrew x6422-Sep-20 11:42 
AnswerRe: Random File & Folder Names Pin
Victor Nijegorodov22-Sep-20 11:56
Victor Nijegorodov22-Sep-20 11:56 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.