3 ms·
Social networks sounds like a likely application though. Consider "Graph A is Alice's network of friends; B is Bob's. Do they know exactly and only the same pe
by OJFord 11y ago
Social networks sounds like a likely application though.
Consider "Graph A is Alice's network of friends; B is Bob's. Do they know exactly and only the same people?"
That might be slightly contrived. But it could be used to indicate how introverted a certain community is!
- bmm6o 11y agoIn your hypothetical case the vertices would be labeled by friends' names or ids. So you only have to check whether the obvious isomorphism applies i.e. that the graphs are equivalent as sets.
- OJFord 11y agoAh, yes that's true of course - I clearly wasn't thinking.. Well, then I can't even contrive an example! Still, it's interesting; I wish I had the background to understand it better.