Kuo skiriasi sujungtas grafikas nuo ciklinio grafiko?


Atsakymas 1:

Prijungtas grafikas: kai kiekviena viršūnių pora yra kelias, grafikas yra sujungtas. Sujungtame grafike nėra nepasiekiamų viršūnių. Neprijungtas grafikas yra atjungtas. Sakoma, kad grafikas G yra atjungtas, jei G yra du mazgai, tokie, kad nė viename G taške tų mazgų nėra kaip galinių taškų. Prijungtas grafikas, turintis tik vieną viršūnę. Grafas be kraštų su dviem ar daugiau viršūnių yra atjungtas.

1 pavyzdys

Toliau pateiktoje diagramoje galima keliauti iš vienos viršūnės į bet kurią kitą viršūnę. Pvz., Galima pereiti nuo „a“ viršūnės iki „e“ viršūnės, naudojant kelią „ab-e“.

Ciklinis grafikas: Grafikų teorijoje ciklo grafikas arba apskritimo grafikas yra grafikas, kurį sudaro vienas ciklas arba, kitaip tariant, tam tikras skaičius viršūnių, sujungtų uždaroje grandinėje. Ciklo grafikas su n viršūnėmis vadinamas Cn. Cn viršūnių skaičius lygus kraštų skaičiui, o kiekviena viršūnė turi 2 laipsnį; tai yra, kiekviena viršūnė turi lygiai dvi briaunas, esančias su ja.