-1
Berechnen Sie die Komplexität - (i) Gegeben zwei Grafiken und prüfen, ob Graphen isomorph sind oder nicht? (ii) Subgraph Matching.Die Komplexität, um zwei Graphen zu überprüfen, ist isomorph?
A
Antwort
0
ad (i) - Dies ist ein offenes Problem, siehe "Recognition of graph isomorphism" oder "Graph isomorphism problem".
ad (ii) - Siehe "Matching (graph theory)".
Verwandte Themen
- 1. Komplexität von zwei Methoden
- 2. Best-Case-Zeit Komplexität, um zu überprüfen, ob das Array unsortiert ist
- 3. Connecting zwei Graphen
- 4. Was ist die Komplexität von OrderedDictionary?
- 5. reagieren isomorph und Anfangsdaten
- 6. Was ist die beste Lösung, um ein Nutzerland zu überprüfen?
- 7. Um zu überprüfen, ob die Zeichenkette Palindrom mit Rekursion ist?
- 8. Gute Lösungen, um Graphen zu halten (Datenbank)
- 9. wie automatisch d3.js Graphen zu ändern, um die Achse
- 10. Komplexität von MongoDB-Abfragen - Sortierung im Vergleich zu zwei Abfragen
- 11. Edit Abstand zwischen zwei Graphen
- 12. Komplexität von zwei Schuppen Schleifen
- 13. Was ist die Komplexität von Long-Division?
- 14. Logging Komplexität und die Sorge um Message Leistung
- 15. Was ist die zeitliche Komplexität meiner Funktion?
- 16. Run reagiert isomorph auf iis
- 17. Was ist die zeitliche Komplexität dieser Funktion?
- 18. Python Programm, um zu überprüfen, ob zwei Wörter Anagramme sind
- 19. Ist die zeitliche Komplexität dieses Codes korrekt?
- 20. Ist die Komplexität von scala.xml.RuleTransformer wirklich exponentiell?
- 21. Unix-Befehl, um die Dateigröße zu überprüfen
- 22. Was ist die Komplexität dieses Code-Snippets?
- 23. Wie groß ist die Komplexität dieses Zeichenfolgenmanipulationscodes?
- 24. Wie groß ist die Komplexität dieses naiven Codes, um Kombinationen zu berechnen?
- 25. Was ist die erforderliche Komplexität einer Funktion, um nicht vom Hauptspeicher gebunden zu sein?
- 26. Was ist die zeitliche Komplexität dieser Blasensortierfunktion?
- 27. Was ist die O() Komplexität dieser Funktion?
- 28. Was ist die Komplexität dieser Funktion?
- 29. Was ist die Komplexität des regulären Ausdrucks?
- 30. Was ist die Komplexität von Exists C#?
Die Komplexität ist O (n^3). –
Können Sie näher erläutern, was das Problem ist? Hast du alle Beschränkungen angegeben? – MartinPtrl
http://StackOverflow.com/Questions/15819319/Compaaring-Two-Graphs/15820757#15820757 –