22 odnosi: Algoritem, Avtomorfizem grafa, Bijektivna preslikava, Celo število, Ekvivalenčna relacija, Ekvivalenčni razred, Električni krog, Graf (matematika), Hipergraf, Invarianta (matematika), Izomorfizem, Matematični dokaz, Nerešeni matematični problemi, Permutacija, Polni graf, Preslikava, Razred (teorija množic), Science, Spojina, Teorija grafov, Točka (teorija grafov), Usmerjeni graf.
Algoritem
Diagram poteka algoritma (Evklidov algoritem) za izračun največjega skupnega delitelja dveh števil ''a'' in ''b'' na lokacijah imenovanih A and B. Algoritem uporabi dve zaporedni odštevanji v dveh zankah: IF test B ≥ A vrne "yes" ali "true" (natančneje, ''število'' ''b'' na lokaciji B je večje ali enako ''številu'' ''a'' na lokaciji A) THEN, algoritem priredi B ← B − A (kar pomeni število ''b'' − ''a'' nadomesti stari ''b''). Podobno, IF A > B, THEN A ← A − B. Proces se zaključi, ko je (vsebina) B enaka 0 in vrne največjega skupnega delitelja iz A. Diagram Ada Lovelace iz "note G", ki je prvi objavljen računalniški algoritem Algoritem je v matematiki in računalništvu končno zaporedje natančno določenih, računalniško izvedljivih navodil, običajno namenjenih reševanju težav ali za izvajanje izračuna.
Novo!!: Izomorfizem grafov in Algoritem · Poglej več »
Avtomorfizem grafa
Avtomorfízem gráfa je v teoriji grafov oblika simetrije pri kateri se graf preslika vase in pri čemer se med njegovimi točkami ohranjajo enake povezave.
Novo!!: Izomorfizem grafov in Avtomorfizem grafa · Poglej več »
Bijektivna preslikava
Bíjektivna preslikáva ali bijékcija je v matematiki preslikava f: A → B, ki je injektivna in surjektivna hkrati.
Novo!!: Izomorfizem grafov in Bijektivna preslikava · Poglej več »
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.
Novo!!: Izomorfizem grafov in Celo število · Poglej več »
Ekvivalenčna relacija
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.
Novo!!: Izomorfizem grafov in Ekvivalenčna relacija · 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\,.
Novo!!: Izomorfizem grafov in Ekvivalenčni razred · Poglej več »
Električni krog
Eléktrični króg ali eléktrično vézje je vezje, sestavljeno iz izvirov, porabnikov in vodnikov.
Novo!!: Izomorfizem grafov in Električni krog · Poglej več »
Graf (matematika)
Graf na šestih točkah s sedmimi povezavami. Gráf je v matematiki struktura in predstavlja abstraktno upodobitev množice objektov, v kateri so nekateri pari objektov povezani z vezmi.
Novo!!: Izomorfizem grafov in Graf (matematika) · Poglej več »
Hipergraf
Zgled hipergrafa, kjer je X.
Novo!!: Izomorfizem grafov in Hipergraf · Poglej več »
Invarianta (matematika)
Invarianta je v matematiki značilnost nekaterih matematičnih objektov, ki ostane nespremenjena, kadar se izvede določene transformacije na tem objektu.
Novo!!: Izomorfizem grafov in Invarianta (matematika) · 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.
Novo!!: Izomorfizem grafov in Izomorfizem · Poglej več »
Matematični dokaz
language.
Novo!!: Izomorfizem grafov in Matematični dokaz · Poglej več »
Nerešeni matematični problemi
Seznam vsebuje nekatere trenutno še nerešene matematične probleme.
Novo!!: Izomorfizem grafov in Nerešeni matematični problemi · Poglej več »
Permutacija
Permutácija (oznaka P(n, k) \) (iz latinske besede permutare, kar pomeni zamenjati) je v matematiki z medsebojnimi zamenjavami preurejeno zaporedje znanega končnega števila elementov (pri tem pa število elementov ostane enako).
Novo!!: Izomorfizem grafov in Permutacija · Poglej več »
Polni graf
Brez opisa.
Novo!!: Izomorfizem grafov in Polni graf · Poglej več »
Preslikava
Preslikáva množice A v množico B je v matematiki predpis, ki vsakemu elementu množice A priredi ustrezni element množice B. Elemente, ki jih želimo preslikati, imenujemo podatki, praslike ali originali.
Novo!!: Izomorfizem grafov in Preslikava · Poglej več »
Razred (teorija množic)
Rázred je v teoriji množic skupina množic (lahko tudi drugih matematičnih objektov), ki imajo nedvoumno definirano značilnost pripadajočo vsem članom.
Novo!!: Izomorfizem grafov in Razred (teorija množic) · Poglej več »
Science
Science (angleško: »znanost« oz. »naravoslovje«) je multidisciplinarna znanstvena revija, ki jo izdaja Ameriško združenje za napredek naravoslovnih znanosti (American Association for the Advancement of Science, AAAS).
Novo!!: Izomorfizem grafov in Science · Poglej več »
Spojina
Spojína se v kemiji imenuje snov, ki jo sestavljata dva ali več kemičnih elementov (prvin) v stalnem razmerju, ki določa spojino.
Novo!!: Izomorfizem grafov in Spojina · Poglej več »
Teorija grafov
povezavami in z zaporedjem povezav ''d''.
Novo!!: Izomorfizem grafov in Teorija grafov · Poglej več »
Točka (teorija grafov)
Tóčka (vozlíšče ali vôzel) je v teoriji grafov osnovna enota, iz katere so sestavljeni grafi.
Novo!!: Izomorfizem grafov in Točka (teorija grafov) · Poglej več »
Usmerjeni graf
Usmerjeni graf ali digraf (di izhaja iz angleške besede directed, kar pomeni usmerjeno) je par G.
Novo!!: Izomorfizem grafov in Usmerjeni graf · Poglej več »