SEARCH
You are in browse mode. You must login to use MEMORY

   Log in to start


From course:

Utsagnslogikk og Bevis

» Start this Course
(Practice similar questions for free)
Question:

Isomorfi

Author: Renate Kalland



Answer:

La G og H være to grafer. En isomorfi fra G til H er en bijektiv funksjon f fra nodene i G til nodene i H som er slik at nodene u og v er naboer i G hvis og bare hvis nodene f(u) og f(v) er naboer i H. En bijektiv funksjon f fra nodene I G og H som er slik at nodene u og v er naboer I G hvis og bare hvis nodene også er naboer i H.


0 / 5  (0 ratings)


La G og H være to grafer. En isomorfi fra G til H er en bijektiv funksjon f fra nodene i G til nodene i H som er slik at nodene u og v er naboer i G hvis og bare hvis nodene f(u) og f(v) er naboer i H.

En bijektiv funksjon f fra nodene I G og H som er slik at nodene u og v er naboer I G hvis og bare hvis nodene også er naboer i H.
2 answer(s) in total

Alternative answers:

En bijektiv funksjon f fra nodene I G og H som er slik at nodene u og v er naboer I G hvis og bare hvis nodene også er naboer i H.