Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
!! 17.06.2018 (Jel.) Khanova škola zve nadšence ke spolupráci na překladech návodů pro učitele a rodiče.
! 04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17.01.2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17.01.2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 24. 03. 2018 17:31

alda123
Zelenáč
Příspěvky: 1
Reputace:   
 

Nutné podmínky izomorfimu

Zdravím,

chtěl bych se zeptat jestli nebo spíš jaký použít algoritmus na nutné, ale nepostačující podmínky izomorfimu:

1. |U1| = |U2|: true
2. |H1| = |H2|: false
3. Jsou-li u, v sousední uzly, pak i (u), (v) jsou sousední uzly: true
4. Grafy mají stejnou posloupnost stupňů uzlů: true
5. Pak pro každý uzel v z U platí
– stupeň uzlu v je roven stupni uzlu φ(v): false
– množina stupňů sousedů uzlu v je rovna množině stupňů sousedů
uzlu φ(v): false
6. Pak pro každý sled platí
– obraz sledu je opět sled: false
– obraz tahu je opět tah: true
– obraz cesty je opět cesta: true
– délka sledu zůstává zachována: false

1,2,4 - tyto body jsou mi jasné.  Ale dále je to velký otazník. Mám to předělané na objekty i jako matice :) .
U 3 bodu bylo řečeno, že jenom brutal force silou, prohledávání dvojic za použití permutace.
5 a- mi přijde stejná jak 4.  5b mi přijde podobná jako 3.
A u 6 použít matice nebo nějak rekurzivně? :O Děkuji za jakoukoliv radu či nápad.

Offline

 

#2 27. 03. 2018 10:41 — Editoval check_drummer (27. 03. 2018 10:42) Příspěvek uživatele check_drummer byl skryt uživatelem check_drummer. Důvod: Platí

#3 16. 07. 2018 02:42

Twor21
Zelenáč
Příspěvky: 8
Reputace:   
 

Re: Nutné podmínky izomorfimu

O aky jazyk sa jedna??

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson