Muhammad al-Xorazmiy nomidagiToshkent axborot texnologiyalari universiteti

Muhammad al-Xorazmiy nomidagiToshkent axborot texnologiyalari universiteti

• Mavzu: 21-mavzu: Qo`shnilik va insidentlik matritsalari. Graflarning izomorfligi
• “Algoritmlash va matematik modellashtirish”
• kafedrasi katta o`qituvchisi F.S.Raximova

QO`SHNILIK MATRITSASIGA KO`RA GRAFNING QIRRALARI SONINI HAM TOPISH MUMKIN. BUNING UCHUN MATRITSADAGI BARCHA SONLAR YIG`INDISIGA ASOSIY DIAGONALDA TURGAN SONLAR QO`SHILADI VA YIG`INDINING YARMI OLINADI.

• QO`SHNILIK MATRITSASIGA KO`RA GRAFNING QIRRALARI SONINI HAM TOPISH MUMKIN. BUNING UCHUN MATRITSADAGI BARCHA SONLAR YIG`INDISIGA ASOSIY DIAGONALDA TURGAN SONLAR QO`SHILADI VA YIG`INDINING YARMI OLINADI.

Insidentlik matritsasida satrlarga uchlar, ustunlarga qirralar mos qo`yiladi.

• Insidentlik matritsasida satrlarga uchlar, ustunlarga qirralar mos qo`yiladi.

Текисликда фақат учларида кесишадиган қилиб тасвирланган граф текис граф дейилади.

• Текисликда фақат учларида кесишадиган қилиб тасвирланган граф текис граф дейилади.

Номланиши: ФИ группа № вариант Расми ташлансин кулда ёзилсин мисолларнинг жавоби хар бетда ФИО группа ёзилсин Расмга тиник туширинглар