matematykaszkolna.pl
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