Байланыс графы нені мысалмен түсіндіреді?
Байланыс графы нені мысалмен түсіндіреді?

Бейне: Байланыс графы нені мысалмен түсіндіреді?

Бейне: Байланыс графы нені мысалмен түсіндіреді?
Бейне: Компьютер и Мозг | Биология Цифр 01 2024, Сәуір
Anonim

Толық түрде график , ішіндегі әрбір жеке жұп шыңдар арасында жиек бар график . Екіншісі – а мысал а байланысқан график . Ішінде қосылған граф , оның әрбір шыңынан алуға болады график кез келген басқа шыңына график жол деп аталатын жиектер қатары арқылы.

Сондай-ақ, байланыстырылған график дегеніміз не?

Қосылған график . А график қайсысы қосылған топологиялық кеңістік мағынасында, яғни кез келген нүктеден кез келген басқа нүктеге жол бар. график . А график бұл емес қосылған төсектен ажыратылған деп айтылады.

Сол сияқты, 2 байланысқан график дегеніміз не? А график болып табылады қосылған егер бар болса екі шыңдары x, y ∈ V (G), шеткі нүктелері ksan y болатын жол бар. А байланысты график G деп аталады 2 - қосылған , егер әрбір x ∈ V (G) шыңы үшін G− x болады қосылған . 2 − қосылған граф.

Сондай-ақ сұрақ туындайды, қосылған желі дегеніміз не?

Желі анықтамасы. А желі нысандар жиыны (түйіндер немесе шыңдар деп аталады). қосылған бірге. Түйіндер арасындағы байланыстар жиектер немесе сілтемелер деп аталады. Барлық жиектер екі жақты немесе бағытталмаған болса, желі бағытталмаған желі (немесе бағытталмаған граф), екінші суретте көрсетілгендей.

Графиктің қосылғанын немесе ажыратылғанын қалай анықтауға болады?

G деп аталады ажыратылған , егер оның бірнеше құрамдас бөліктері бар, яғни. егер ол ЕМЕС қосылған . Анедж а байланысты график көпір болып табылады, егер оның жойылуы а ажыратылған график . a-ның төбесі қосылған граф кесінді немесе артикуляция нүктесі болып табылады, егер оның жапырақтарын алу а ажыратылған график.

Ұсынылған: