Chordale graaf en Perfecte graaf

Snelkoppelingen: Verschillen, Overeenkomsten, Jaccard Similarity Coëfficiënt, Referenties.

Verschil tussen Chordale graaf en Perfecte graaf

Chordale graaf vs. Perfecte graaf

koorde Dit deel van een graaf is chordaal omdat de cykel twee koorden heeft. Beide koorden zijn nodig, als er een zou ontbreken zou er een cykel van lengte vier bestaan zonder koorde. Een graaf G is chordaal als voor iedere cykel C van lengte vier of meer in G er een koorde bestaat. Voorbeeld van een perfecte graaf. In vet is een geïnduceerde subgraaf aangeduid met drie knopen. Het is een clique met chromatisch getal 3. Voor elke subgraaf van deze graaf is het cliquegetal gelijk aan het chromatisch getal. Een perfecte graaf is een graaf waarvan voor elke geïnduceerde subgraaf geldt dat het cliquegetal gelijk is aan het chromatisch getal van die subgraaf.

Overeenkomsten tussen Chordale graaf en Perfecte graaf

Chordale graaf en Perfecte graaf hebben 5 dingen gemeen (in Unionpedia): Clique (grafentheorie), Deelverzameling, Grafentheorie, NP-volledig, Polynomiale tijd.

Clique (grafentheorie)

in rood: een clique van 3 knopen In de grafentheorie is een clique of kliek een deelverzameling van de knopen van een niet-gerichte enkelvoudige graaf, waarvan de geïnduceerde deelgraaf volledig is.

Chordale graaf en Clique (grafentheorie) · Clique (grafentheorie) en Perfecte graaf · Bekijk meer »

Deelverzameling

Een venndiagram van de verzameling A als deelverzameling van B.B omvat A. In de verzamelingenleer is een deelverzameling van een gegeven verzameling een verzameling die geheel bevat is in (deel is van) de gegeven verzameling.

Chordale graaf en Deelverzameling · Deelverzameling en Perfecte graaf · Bekijk meer »

Grafentheorie

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

Chordale graaf en Grafentheorie · Grafentheorie en Perfecte graaf · Bekijk meer »

NP-volledig

NP-volledigheid is een concept uit de complexiteitstheorie.

Chordale graaf en NP-volledig · NP-volledig en Perfecte graaf · Bekijk meer »

Polynomiale tijd

In de complexiteitstheorie kan een algoritme in polynomiale tijd uitgevoerd worden als de benodigde tijd, als functie van de grootte van de invoer, begrensd wordt door een polynoom.

Chordale graaf en Polynomiale tijd · Perfecte graaf en Polynomiale tijd · Bekijk meer »

De bovenstaande lijst antwoord op de volgende vragen

In wat lijkt op Chordale graaf en Perfecte graaf
Wat het gemeen heeft Chordale graaf en Perfecte graaf
Overeenkomsten tussen Chordale graaf en Perfecte graaf

Vergelijking tussen Chordale graaf en Perfecte graaf

Chordale graaf heeft 12 relaties, terwijl de Perfecte graaf heeft 13. Zoals ze gemeen hebben 5, de Jaccard-index is 20.00% = 5 / (12 + 13).

Referenties

Dit artikel toont de relatie tussen Chordale graaf en Perfecte graaf. Om toegang te krijgen tot elk artikel waarvan de informatie werd gehaald, kunt u terecht op:

Unionpedia is een concept map of een semantisch netwerk organiseerde als een encyclopedie of een woordenboek. Het geeft een korte omschrijving van elk concept en haar relaties.

Dit is een enorme online mentale kaart die dient als basis voor concept diagrammen. Het is gratis te gebruiken en elk artikel of document kan worden gedownload. Het is een hulpmiddel, resource of verwijzing voor studie, onderzoek, onderwijs, het leren of onderwijs, die kunnen worden gebruikt door docenten, onderwijzers, leerlingen of studenten; voor de academische wereld: voor school, primaire, secundaire, middelbare school, midden, universiteit, technische opleiding, universiteit, bachelor, master of doctoraal niveau; for papers, rapporten, projecten, ideeën, documentatie, enquêtes, samenvattingen, of scriptie. Hier is de definitie, uitleg, beschrijving, of de betekenis van elke significante waarop u informatie nodig, en een lijst van de bijbehorende concepten als een verklarende woordenlijst. Verkrijgbaar in het Nederlands, Engels, Spaans, Portugees, Japans, Chinees, Frans, Duits, Italiaans, Pools, Russisch, Arabisch, Hindi, Zweeds, Oekraïens, Hongaars, Catalaans, Tsjechisch, Hebreeuws, Deens, Fins, Indonesisch, Noors, Roemeense, Turks, Vietnamees, Koreaans, Thais, Grieks, Bulgaars, Kroatisch, Slowaaks, Litouws, Filipino, Lets, Ests en Sloveens. Meer talen binnenkort.

De informatie is gebaseerd op artikelen van Wikipedia en andere Wikimedia-projecten, en is beschikbaar onder de Creative Commons Naamsvermelding-GelijkDelen Licentie.

Unionpedia wordt niet onderschreven door of gelieerd aan de Wikimedia Foundation.

Google Play, Android en het logo van Google Play zijn handelsmerken van Google Inc.

Privacybeleid

In andere talen