Logo
Unionpedia
Communicatie
Ontdek het op Google Play
Nieuw! Download Unionpedia op je Android™ toestel!
Installeren
Snellere toegang dan browser!
 

Isomorfie van grafen

Index Isomorfie van grafen

In de grafentheorie wordt met isomorfie van grafen bedoeld dat twee of meer grafen structureel gelijk zijn.

21 relaties: Algoritme, Automorfisme, Bijectie, Bogenmatrix, Computationele complexiteitstheorie, Equivalentierelatie, Functiecompositie, Grafentheorie, Groep (wiskunde), Isomeer, Isomorfisme, Molecuulformule, NP (complexiteitsklasse), NP-volledig, Optical character recognition, P (complexiteitsklasse), Permutatiematrix, Sociaal netwerk, Structuurformule, Verzameling (wiskunde), Vierkleurenstelling.

Algoritme

Algoritme om een willekeurig veelvlak in driehoeken op te delen (in het algemeen heeft dit probleem meerdere oplossingen, de bereikte oplossing hangt dus af van het gebruikte algoritme) Een algoritme is een stappenplan bestaande uit een set regels in vaste volgorde om tot een oplossing te komen en het einddoel te bereiken.

Nieuw!!: Isomorfie van grafen en Algoritme · Bekijk meer »

Automorfisme

Een automorfisme, van Grieks: αὐτός, zelf en μορφή.

Nieuw!!: Isomorfie van grafen en Automorfisme · Bekijk meer »

Bijectie

Y In de wiskunde is een bijectie, bijectieve afbeelding of een-op-een-correspondentie een afbeelding of functie, die zowel injectief als surjectief is, dus alle elementen van twee verzamelingen een-op-een aan elkaar koppelt.

Nieuw!!: Isomorfie van grafen en Bijectie · Bekijk meer »

Bogenmatrix

De bogenmatrix of verbindingsmatrix is een matrix die hoort bij een enkelvoudige, eindige graaf, en die aangeeft of een knoop in de graaf verbonden is met een andere knoop.

Nieuw!!: Isomorfie van grafen en Bogenmatrix · Bekijk meer »

Computationele complexiteitstheorie

Computationele complexiteitstheorie is een tak van theoretische informatica en wiskunde die als doel heeft computationele problemen te classificeren in een aantal categorieën die de inherente moeilijkheidsgraad van deze problemen aangeven.

Nieuw!!: Isomorfie van grafen en Computationele complexiteitstheorie · Bekijk meer »

Equivalentierelatie

Schematische weergave van een equivalentierelatie In de wiskunde is een equivalentierelatie een tweeplaatsige relatie die alle elementen uit een verzameling die in bepaalde zin aan elkaar gelijkwaardig zijn, aan elkaar koppelt.

Nieuw!!: Isomorfie van grafen en Equivalentierelatie · Bekijk meer »

Functiecompositie

Functiecompositie g \circ f van de functies f en g, bijvoorbeeld is (g \circ f)(3).

Nieuw!!: Isomorfie van grafen en Functiecompositie · Bekijk meer »

Grafentheorie

Enkelvoudige graaf met zes knopen De grafentheorie is een deelgebied van de wiskunde dat de eigenschappen van grafen bestudeert.

Nieuw!!: Isomorfie van grafen en Grafentheorie · Bekijk meer »

Groep (wiskunde)

De mogelijke manipulaties van de Rubiks kubus vormen een groep. In de groepentheorie, een deelgebied van de wiskunde, is een groep een algebraïsche structuur die bestaat uit een verzameling G en een binaire operatie, de groepsbewerking, die aan twee elementen van G weer een element van G toevoegt.

Nieuw!!: Isomorfie van grafen en Groep (wiskunde) · Bekijk meer »

Isomeer

480px Isomeren (van het Grieks isos.

Nieuw!!: Isomorfie van grafen en Isomeer · Bekijk meer »

Isomorfisme

In de abstracte algebra, een deelgebied van de wiskunde, is een isomorfisme of isomorfie, van het Griekse: ἴσος, isos, gelijk en μορφή, morphē, vorm, een bijectie f zodat zowel f als de inverse f^ ervan homomorf zijn, dat wil zeggen, structuurbewarende afbeeldingen.

Nieuw!!: Isomorfie van grafen en Isomorfisme · Bekijk meer »

Molecuulformule

De molecuulformule van een chemische stof is een korte aanduiding, een chemische formule die specificeert uit welke elementen, aangegeven met letters, en in welke aantallen atomen, door middel van een index, aangegeven met cijfers in het subscript, een molecuul is opgebouwd.

Nieuw!!: Isomorfie van grafen en Molecuulformule · Bekijk meer »

NP (complexiteitsklasse)

Overzicht van P, NP en NP-volledig, mits P ongelijk is aan NP. NP, de aanduiding voor niet-deterministisch polynomiaal, is een complexiteitsklasse die alle beslissingsproblemen bevat die oplosbaar zijn in polynomiale tijd door een niet-deterministische turingmachine.

Nieuw!!: Isomorfie van grafen en NP (complexiteitsklasse) · Bekijk meer »

NP-volledig

NP-volledigheid is een concept uit de complexiteitstheorie.

Nieuw!!: Isomorfie van grafen en NP-volledig · Bekijk meer »

Optical character recognition

Optical character recognition (OCR), of in het Nederlands: optische tekenherkenning is een transformatie waarbij uit een afbeelding van een tekst door middel van patroonherkenning alle tekens uit de afbeelding als zodanig worden herkend en apart opgeslagen door een computer(programma).

Nieuw!!: Isomorfie van grafen en Optical character recognition · Bekijk meer »

P (complexiteitsklasse)

Verbanden tussen complexiteitsklassen. In de complexiteitstheorie is P, ook bekend als PTIME en DTIME(nO(1)), een complexiteitsklasse die alle beslissingsproblemen bevat die in polynomiale tijd opgelost kunnen worden door een deterministische turingmachine.

Nieuw!!: Isomorfie van grafen en P (complexiteitsklasse) · Bekijk meer »

Permutatiematrix

In de lineaire algebra, een onderdeel van de wiskunde, is een permutatiematrix een een vierkante matrix, die in iedere rij en in iedere kolom één waarde 1 heeft en waar alle andere waarden in diezelfde rijen en kolommen gelijk zijn aan 0.

Nieuw!!: Isomorfie van grafen en Permutatiematrix · Bekijk meer »

Sociaal netwerk

Een voorbeeld van een sociaal-netwerkdiagram Een sociaal netwerk, dat in het spraakgebruik als “netwerk” wordt aangeduid, is een netwerk van mensen of groepen mensen, bijvoorbeeld een groep personen die elkaar kennen of organisaties (bedrijven, instellingen) die samenwerken.

Nieuw!!: Isomorfie van grafen en Sociaal netwerk · Bekijk meer »

Structuurformule

Een structuurformule is een chemische formule in de vorm van een grafische, tweedimensionale weergave van de structuur en enkele andere belangrijke kenmerken van een molecuul.

Nieuw!!: Isomorfie van grafen en Structuurformule · Bekijk meer »

Verzameling (wiskunde)

Venndiagram van de doorsnede A\cap B van twee verzamelingen A en B In de wiskunde is een verzameling een abstract object dat het totaal voorstelt van verschillende objecten, die elementen van de verzameling genoemd worden.

Nieuw!!: Isomorfie van grafen en Verzameling (wiskunde) · Bekijk meer »

Vierkleurenstelling

right De vierkleurenstelling is de stelling in de wiskunde dat het mogelijk is elke willekeurige landkaart waarin de landen elk een geheel vormen, dus zonder exclaves, met behulp van slechts vier kleuren zo in te kleuren dat geen twee aangrenzende landen dezelfde kleur krijgen.

Nieuw!!: Isomorfie van grafen en Vierkleurenstelling · Bekijk meer »

UitgaandeInkomende
Hey! We zijn op Facebook nu! »