Kezdőoldal » Tudományok » Alkalmazott tudományok » Ismer valaki olyan programot,...

Ismer valaki olyan programot, ami megadja, hogy 2 gráf izomorf-e egymással?

Figyelt kérdés

Sajnos ezzel kapcsolatban SEMMIT nem találtam; tudom, bennem van a hiba :)

A segítséget előre is köszönöm!

#matematika

2014. júl. 3. 10:13

1/1 anonim

válasza:

Nos talán a probléma az lehet, hogy nem is ismert olyan algoritmus, amely ezt általánosságban megadná.

Ami érdekességet találtam ezzel kapcsolatban:

[link]

"Recognition of graph isomorphism" címszó alatt

[link]

Itt példaként említi ezt, mint (feltételezhetően)nem NP problémát.

2014. júl. 21. 12:59

Hasznos számodra ez a válasz?

Kapcsolódó kérdések:

Egy n tagú társaságban senki sem ismeri a másikat. Meg lehetne-e ismertetni egymással néhány embert úgy, hogy bárhogyan is választunk ki három embert a társaságból,...

Hat versenyző körmérkőzést játszik. Hogyan bizonyítsam be, hogy bármely időpontban van három olyan versenyző, akik már mind játszottak egymással, vagy három olyan,...

Lehet-e olyan térképet készíteni, ahol minden országnak pontosan 6 szomszédja van?

Az ilyen motor tekercsei sorba vannak kötve egymással vagy párhuzamosan? S mikor forog egyszerre hány tekercs van áram alatt?

Mit jelent gráfelméletben a (G)?

Egy O középpontú kör OA és OB, OB és OC Oc és OD sugarai rendre 86,7O és 124 fokos szöget zárnak be egymással. A) Mekkora az AOD mértéke? b) ABCD négyszög szögei mértéke?

Tudományok főkategória kérdései »

Tudományok - Alkalmazott tudományok kategória kérdései »

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!