Aciklinis

Aciklinis reiškia ciklų nebuvimą. Matematikoje ciklas yra baigtinė elementų seka, kurioje pirmasis elementas yra ir paskutinis elementas, o kiekvienas paskesnis elementas yra susijęs su ankstesniuoju aiškiai apibrėžtu būdu. Pavyzdžiui, acikliniai grafai yra grafai be ciklų.

Acikliniai objektai taip pat gali būti apibūdinami kaip „be ciklų“ arba „be ciklų“.

Kas yra aciklinis grafikas, pateikite pavyzdį?

Aciklinis grafas – tai grafas, kuriame nėra ciklų. Aciklinio grafo pavyzdys yra medis, kuris neturi ciklų.

Kas yra aciklinis organinėje chemijoje?

Aciklinės molekulės yra tokios, kuriose nėra jokių atomų žiedų. Tai galima palyginti su ciklinėmis molekulėmis, kurios turi vieną ar daugiau žiedų. Aciklinės molekulės gali būti alifatinės arba aromatinės.

Ką grafų teorijoje reiškia aciklinis?

Grafų teorijoje aciklinis grafas yra grafas, kuriame nėra ciklų. Tai yra grafas, kurio nė vienos iš dviejų viršūnių nesieja daugiau nei vienas kelias. Lygiavertis aciklinis grafas yra grafas, kuriame nėra galimybės pradėti nuo vienos viršūnės ir sekti briaunų seką, kuri galiausiai grįžtų į tą viršūnę. Acikliniai grafai kartais dar vadinami „laisvaisiais grafais“ arba „medžiais“.

Aciklinių grafų tyrimas dažnai motyvuojamas tuo, kad daugelis realaus pasaulio tinklų yra acikliniai. Pavyzdžiui, miesto kelių tinklas yra aciklinis: neįmanoma pradėti važiuoti iš vieno taško ir galiausiai grįžti atgal į tą patį tašką, nepradėjus važiuoti iš naujo. Panašiai ir žmonių grupės socialinių sąveikų tinklas yra aciklinis: nėra jokio būdo pradėti nuo vieno asmens ir galiausiai „grįžti atgal“ pas tą patį asmenį, nepereinant per visus kitus grupės narius.

Kas yra ciklinis ir aciklinis grafikas?

Matematikoje, tiksliau grafų teorijoje, grafas vadinamas cikliniu, jei grafas turi bent vieną kelią, kuris prasideda ir baigiasi toje pačioje viršūnėje. Grafas, kuris nėra ciklinis, vadinamas acikliniu.

Terminas „ciklinis grafas“ kartais vartojamas kaip „kryptinis grafas“, nes kiekvienas kryptinis grafas turi kelią, kuris prasideda ir baigiasi toje pačioje viršūnėje (būtent kelią, kurį sudaro tik viena briauna, sudaranti kilpą atgal į save). Tačiau ne kiekvienas grafas, kuris kartais vadinamas cikliniu grafu, iš tikrųjų yra nukreiptasis grafas; pavyzdžiui, kubo grafas yra ciklinis grafas ta prasme, kad jo kelias prasideda ir baigiasi toje pačioje viršūnėje, tačiau tai nėra nukreiptasis grafas.

Terminas „aciklinis grafas“ kartais vartojamas sąvokai „neorientuotas grafas“, nes kiekvienas neorientuotas grafas yra aciklinis. Tačiau ne kiekvienas grafas, kuris kartais vadinamas „acikliniu grafu“, iš tikrųjų yra neorientuotas grafas; pavyzdžiui, kubo grafas yra aciklinis grafas ta prasme, kad jame nėra kelio, prasidedančio ir pasibaigiančio toje pačioje viršūnėje, tačiau tai nėra neorientuotas grafas.

Parašykite komentarą