Satura rādītājs:
Definīcija - ko nozīmē divpusējais grafiks?
Divpusējs grafiks ir grafiks, kurā grafu virsotņu kopumu var sadalīt divās neatkarīgās kopās, un vienā un tajā pašā komplektā nav divu grafu virsotņu. Citiem vārdiem sakot, divpusējus grafikus var uzskatīt par vienādiem ar diviem krāsojamiem grafikiem. Divpusējus grafikus galvenokārt izmanto attiecību modelēšanā, it īpaši starp divām atsevišķām objektu klasēm.
Divpusēju grafiku sauc arī par bigrafu.
Techopedia skaidro divpusējo grafiku
Divpusējam grafikam ir divas virsotņu kopas, piemēram, A un B, ar iespēju, ka, uzvelkot malu, savienojumam jāspēj savienoties starp jebkuru virsotni A ar jebkuru virsotni B. Ja grafikā nav nepāra cikls (virsotņu skaits grafikā ir nepāra), tad tā spektrs ir simetrisks. Hipomatiskajam skaitam, kas ir minimālais krāsu skaits, kas vajadzīgs virsotņu krāsošanai, ja blakus esošajām virsotnēm nav vienādu krāsu, divpusēja grafika gadījumā jābūt mazākam vai vienādam ar diviem. Visu veidu acikliskie grafiki (grafiki, kuriem nav grafika ciklu) ir divpusējo grafiku piemēri. Ciklisku grafiku uzskata par divpusēju, ja visi iesaistītie cikli ir vienāda garuma. Saskaņā ar Koninga līnijas krāsošanas teorēmu visi divpusējie grafiki ir 1. klases grafiki.
Divpusējie grafiki tiek plaši izmantoti mūsdienu kodēšanas teorijā, izņemot tos, kas tiek izmantoti attiecību modelēšanā.
