| Meno: | Kamil
|
|---|
| Priezvisko: | Bulko
|
|---|
| Názov: | Niektoré vlastnosti signovaných grafov
|
|---|
| Vedúci: | RNDr. Edita Rollová, PhD.
|
|---|
| Rok: | 2013
|
|---|
| Kµúčové slová: | graf, signovaný graf, izomorfizmus, algoritmus
|
|---|
| Abstrakt: | V tejto práci sa zameriavame na ąpeciálnu nadtriedu grafov nazývaných signované grafy. Ide o grafy s kladnými a zápornými znamienkami na hranách. ©tudujeme rozdiely medzi nimi, skúmame
kedy sú dva signované grafy ekvivalentné a kedy izomorfné. Napokon navrhujeme a rozoberáme algoritmus, ktorý hµadá izomorfizmus daných signovaných grafov.
|
|---|