Czy grafy są izomorficzne?
Misanthrope: Mam podane macierze incydencji lub sąsiedzctwa dwóch grafów i mam na ich podstawie stwierdzić
czy są to grafy izmorficzne. Czy muszę je rysować czy jest jakiś sposób, aby za pomocą samej
macierzy to stwierdzić?
19 sty 12:47
19 sty 16:19
Pytający:
Znaczy jak możesz otrzymać jedną macierz z drugiej poprzez zmianę kolejności wierzchołków
(czyli przykładowo jeśli zamieniasz wiersze pierwszy z trzecim, to musisz też zamienić kolumny
pierwszą z trzecią) to grafy są izomorficzne.
19 sty 16:24