Kas yra sujungtas grafikas, paaiškinkite pavyzdžiu?
Kas yra sujungtas grafikas, paaiškinkite pavyzdžiu?

Video: Kas yra sujungtas grafikas, paaiškinkite pavyzdžiu?

Video: Kas yra sujungtas grafikas, paaiškinkite pavyzdžiu?
Video: High Density 2022 2024, Kovas
Anonim

Visoje grafiką , tarp kiekvienos viršūnių poros yra kraštas grafiką . Antrasis yra an pavyzdys iš a sujungtas grafikas . A prijungtas grafikas , galima gauti iš kiekvienos viršūnės grafiką į kiekvieną kitą viršūnę grafiką per kraštų seriją, vadinamą keliu.

Taip pat žinote, kas yra sujungtas grafikas?

Susietas grafikas . A grafiką kuris yra prijungtas topologinės erdvės prasme, ty yra kelias iš bet kurio taško į bet kurį kitą tašką grafiką . A grafiką tai nėra prijungtas sakoma, kad yra atjungtas.

Panašiai, kas yra 2 sujungtas grafikas? A grafiką yra prijungtas jei dėl kokių nors du viršūnių x, y ∈ V (G), yra kelias, kurio galiniai taškai yra x ir y. A sujungtas grafikas G vadinamas 2 - prijungtas , jei kiekvienai viršūnei x ∈ V (G), G− x yra prijungtas . 2 − prijungtas grafikas.

Taip pat kyla klausimas, kas yra prijungtas tinklas?

Tinklas apibrėžimas. A tinklą yra objektų (vadinamų mazgais arba viršūnėmis), kurie yra, rinkinys prijungtas kartu. Jungtys tarp mazgų vadinamos briaunomis arba nuorodomis. Jei visi kraštai yra dvikrypčiai arba nenukreipti, tinklą yra nerežisuotas tinklą (arba neorientuotas grafikas), kaip parodyta antrame paveikslėlyje.

Kaip atskirti, ar grafikas prijungtas, ar atjungtas?

G vadinamas atjungtas , jeigu jis turi daugiau nei vieną komponentą, t.y. jeigu tai nėra prijungtas . Anedžas a sujungtas grafikas yra tiltas, jeigu jo pašalinimaslapai a atjungtas grafikas . A viršūnė prijungtas grafikas yra pjovimo taškas arba artikuliacijos taškas, jeigu jo pašalinimas palieka a atjungtas grafikas.

Rekomenduojamas: