Logo
Unijapedija
Komunikacija
na voljo v Google Play
Novo! Naložite Unijapedija na vašem Android ™!
Namesti
Hitreje kot brskalnik!
 

Ekvivalenčna relacija in Izomorfizem grafov

Bližnjice: Razlike, Podobnosti, Jaccard Podobnost koeficient, Reference.

Razlika med Ekvivalenčna relacija in Izomorfizem grafov

Ekvivalenčna relacija vs. Izomorfizem grafov

Ekvivalenčna relacija v matematiki je dvočlena relacija ~ (včasih označena tudi kot R) v množici A, če veljajo za poljubne elemente a, b in c množice značilnosti. Izomorfízem gráfov G in H je v teoriji grafov takšna bijektivna preslikava med množico točk G in H: da sta poljubni dve točki u in v grafa G sosednji v G, če in samo če sta ƒ(u) in ƒ(v) sosednji v H. Ta vrsta bijektivne preslikave se običajno opiše kot »bijektivna preslikava, ki ohranja točke« v soglasju s splošno predstavo o izomorfizmu kot bijektivni preslikavi, ki ohranja strukturo.

Podobnosti med Ekvivalenčna relacija in Izomorfizem grafov

Ekvivalenčna relacija in Izomorfizem grafov še 3 stvari v skupni (v Unijapedija): Celo število, Ekvivalenčni razred, Izomorfizem.

Celo število

Množica célih števíl, običajno označena kot Z (Z ali \mathbb) (število) je določena kot množica ekvivalenčnih razredov urejenih parov naravnih števil N x N z ekvivalenčno relacijo (a, b) ~ (c, d), pri kateri velja: Dvočleni aritmetični operaciji seštevanja in množenja celih števil sta določeni z: Običajno se razred (a, b) označi z znakom n, če velja b ≤ a in −n, če je a ≤ b, kjer je n poljubno naravno število, da velja a.

Celo število in Ekvivalenčna relacija · Celo število in Izomorfizem grafov · Poglej več »

Ekvivalenčni razred

ekvivalenčne relacije. Dva trikotnika na levi sta skladna, tretji in četrti pa nista skladna z nobenim drugim trikotnikom. Tako prva dva trikotnika pripadata enakemu ekvivalenčnemu razredu, tretji in četrti pa spadata v vsak svoj ekvivelenčni razred. Ekvivalenčni razred je v matematiki množica X\, in ekvivalenčna relacija nad X\,.

Ekvivalenčna relacija in Ekvivalenčni razred · Ekvivalenčni razred in Izomorfizem grafov · Poglej več »

Izomorfizem

Izomorfizem (iz grščine: isos - enak in: morfe - oblika) je bijektivna preslikava f \, med dvema matematičnima strukturama za katero je značilno, da sta f \, in obratna vrednost f^ \, homomorfizma.

Ekvivalenčna relacija in Izomorfizem · Izomorfizem in Izomorfizem grafov · Poglej več »

Zgornji seznam odgovore na naslednja vprašanja

Primerjava med Ekvivalenčna relacija in Izomorfizem grafov

Ekvivalenčna relacija 13 odnose, medtem ko je Izomorfizem grafov 22. Saj imajo skupno 3, indeks Jaccard je 8.57% = 3 / (13 + 22).

Reference

Ta članek prikazuje razmerje med Ekvivalenčna relacija in Izomorfizem grafov. Za dostop vsak izdelek, iz katerega je bil izločen informacije, obiščite:

Zdravo! Smo na Facebooku zdaj! »