Topoloji çeşidləmə nümunəsi nədir?

Video: Topoloji çeşidləmə nümunəsi nədir?

2024 Müəllif: Miles Stephen | [email protected]. Son dəyişdirildi: 2023-12-15 23:33

Topoloji çeşidləmə İstiqamətləndirilmiş Asiklik Qrafik üçün (DAG) xəttidir sifariş vermək təpələrin elə təpələri var ki, hər yönləndirilmiş uv kənarı üçün u təpəsi v-dən əvvəl gəlir sifariş vermək . Üçün misal , a topoloji çeşidləmə aşağıdakı qrafikdən “5 4 2 3 1 0”dır. Birdən çox ola bilər topoloji çeşidləmə qrafik üçün.

Eynilə, topoloji çeşidləmənin istifadəsi nədir?

Ümumi bir topoloji çeşidləmənin tətbiqi işlərin ardıcıllığını təyin edir. İşlər təpələrlə təmsil olunur və əgər x işi y işə başlamazdan əvvəl tamamlanmalıdırsa, x-dən y-ə qədər bir kənar var.

mənbə təpəsi nədir? Riyaziyyatda, daha dəqiq desək, qrafik nəzəriyyəsində a təpə (cəm təpələr ) və ya qovşaq qrafiklərin formalaşdığı əsas vahiddir: istiqamətləndirilməmiş qrafik aşağıdakı aktivlərdən ibarətdir. təpələr və kənarlar dəsti (sifarişsiz cütlər təpələr ), yönləndirilmiş qrafik isə bir çoxluqdan ibarətdir təpələr və bir sıra qövslər

Bu şəkildə, neçə topoloji sıralama var?

2 var topoloji sifarişlər : 3. Aşağıda onun bitişiklik matrisi ilə təmsil olunan istiqamətsiz qrafiki nəzərdən keçirək.

Qrafikin asiklik olması nə deməkdir?

An asiklik qrafikdir a qrafik olmaması qrafik dövrələr. Asiklik qrafiklərdir ikitərəfli. Qoşuldu asiklik qrafikdir ağac kimi tanınır və ola bilsin ki, əlaqəsi kəsilib asiklik qrafikdir meşə kimi tanınır (yəni ağaclar toplusu).

Tövsiyə:

Ray nümunəsi nədir?

Həndəsədə şüa bir istiqamətdə sonsuz uzanan tək son nöqtəsi (və ya mənşə nöqtəsi) olan xəttdir. Şüa nümunəsi kosmosda günəş şüasıdır; günəş son nöqtədir və işıq şüası sonsuza qədər davam edir

Elektron daşıyıcısının nümunəsi nədir?

Elektronlar bir elektron daşıyıcıdan digərinə keçdikdə onların enerji səviyyəsi azalır və enerji sərbəst buraxılır. Sitokromlar və quinonlar (məsələn, Q koenzimi) elektron daşıyıcılarının bəzi nümunələridir

Amorf bərk cismin nümunəsi nədir?

Amorf bərk maddələrə həm təbii, həm də süni materiallar daxildir. Amorf bərk cismin ən çox istinad edilən nümunəsi şüşədir. Bununla belə, amorf bərk cisimlər bərk cisimlərin bütün alt qrupları üçün ümumidir. Əlavə nümunələrə nazik təbəqə sürtkü yağları, metal şüşələr, polimerlər və gellər daxildir

Topoloji çeşidləmənin istifadəsi nədir?

Topoloji çeşid yönəldilmiş asiklik qrafiki götürür və onun bütün təpələrinin xətti düzülməsini yaradır ki, əgər G qrafikində kənar (v,w) varsa, onda v təpəsi sıralanmada w təpəsindən əvvəl gəlir. İstiqamətləndirilmiş asiklik qrafiklər bir çox tətbiqlərdə hadisələrin üstünlüyünü göstərmək üçün istifadə olunur