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

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

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

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

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

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

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

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

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

Тақырып бойынша танымал