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

Izomorfizem grafov

Index Izomorfizem grafov

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.

11 odnosi: Avtomorfizem grafa, Hipohamiltonov graf, Kneserjev graf, Kvartični graf, Oktaedrski graf, Regularni graf, Ronald Cedric Read, Seznam matematičnih vsebin, Slovar izrazov teorije grafov, Veliki prisekan kubooktaeder, Voronojev diagram.

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č »

Hipohamiltonov graf

1967. Hipohamiltonov graf G je v teoriji grafov graf brez Hamiltonovega cikla, pri čemer postane vsak nov graf, ki nastane z odvzemanjem ene točke iz G, Hamiltonov.

Novo!!: Izomorfizem grafov in Hipohamiltonov graf · Poglej več »

Kneserjev graf

Brez opisa.

Novo!!: Izomorfizem grafov in Kneserjev graf · Poglej več »

Kvartični graf

Kvártični gráf je v teoriji grafov graf v katerem imajo vse točke stopnjo enako 4 in je tako 4-regularni graf.

Novo!!: Izomorfizem grafov in Kvartični graf · Poglej več »

Oktaedrski graf

Oktaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov oktaedra.

Novo!!: Izomorfizem grafov in Oktaedrski graf · Poglej več »

Regularni graf

Regularni graf je v teoriji grafov graf brez zank in večkratnih povezav v katerem ima vsaka točka enako število sosednjih točk, oziroma vsaka točka ima enako stopnjo ali valenco.

Novo!!: Izomorfizem grafov in Regularni graf · Poglej več »

Ronald Cedric Read

Ronald Cedric Read, angleško-kanadski matematik, glasbenik in skladatelj, * 19. december 1924, Croydon, Anglija, † 7. januar 2019, Oakville, Ontario, Kanada.

Novo!!: Izomorfizem grafov in Ronald Cedric Read · Poglej več »

Seznam matematičnih vsebin

Seznam matematičnih vsebin poskuša podati vse članke, ki se v Wikipediji nanašajo na matematiko in prvenstveno služi za nadzorovanje sprememb.

Novo!!: Izomorfizem grafov in Seznam matematičnih vsebin · Poglej več »

Slovar izrazov teorije grafov

Tu so zbrane opredelitve izrazov iz teorije grafov.

Novo!!: Izomorfizem grafov in Slovar izrazov teorije grafov · Poglej več »

Veliki prisekan kubooktaeder

Veliki prisekani kubooktaeder je nekonveksni uniformni polieder z oznako (indeksom) U20.

Novo!!: Izomorfizem grafov in Veliki prisekan kubooktaeder · Poglej več »

Voronojev diagram

spodaj) Thiessnovi mnogokotniki Fotografija nevronov (levo) in ustrezni Voronojev mozaik, zgrajen na podlagi njihovih centroidov (geometrijskih središč) Voronojev diagrám je v matematiki razdeljevanje ravnine na področja, ki so blizu vsakemu od dane množice objektov.

Novo!!: Izomorfizem grafov in Voronojev diagram · Poglej več »

OdhodniDohodne
Zdravo! Smo na Facebooku zdaj! »