Innholdsfortegnelse:
Definisjon - Hva betyr bipartittgrafikk?
En grafisk bipartitt er en graf der et sett med grafhjørner kan deles inn i to uavhengige sett, og ingen to grafhøydepunkter i det samme settet er tilstøtende. Med andre ord kan bipartittgrafer betraktes som lik to fargelegge grafer. Bipartittgrafer brukes mest i modelleringsrelasjoner, særlig mellom to hele separate klasser av objekt.
En grafisk grafikk er også kjent som en storraf.
Techopedia forklarer bipartittgrafikk
En bipartitt-graf har to sett med vertikater, for eksempel A og B, med mulighet for at når en kant tegnes, skal forbindelsen være i stand til å koble mellom hvilken som helst toppunkt i A til noen toppunkt i B. Hvis grafen ikke inneholder noen odd syklus (antall vertices i grafen er odd), da er spekteret symmetrisk. Det kromatiske antallet, som er det minste antall farger som kreves for å fargelegge toppunktene uten noen tilstøtende toppunkt som deler de samme fargene, må være mindre enn eller lik to i tilfelle av en bipartitt-graf. Alle typer sykliske grafer (grafer som ikke har noen gradsyklus) er eksempler på bipartittgrafer. En syklisk graf regnes som bipartitt hvis alle syklusene som er involvert har jevn lengde. I henhold til Konings linjefargingsteorem er alle bipartittgrafer grader i klasse 1.
Bipartittgrafer er mye brukt i moderne kodingsteori bortsett fra å bli brukt i modelleringsrelasjoner.
