График теориясында жана информатикада чектеш матрица – чектүү графикти көрсөтүү үчүн колдонулган квадрат матрица. Матрицанын элементтери графикте чокулардын жуптары чектеш же жакын эмес экендигин көрсөтөт. Чектүү жөнөкөй графиктин өзгөчө шартында, чектеш матрица диагоналында нөлдөрү бар а-матрица.
Жанашалык матрицасы жана чектеш тизме эмнени билдирет?
Кошуна тизме: Бул бардык байланышкан тизмелердин даректеринен турган массив. … Кошуналык матрицасы: Кошумча матрицасы – V x V өлчөмүндөгү 2D массив, мында V – графиктеги чокулардын саны. 2D массиви adj болсун, уяча adj[j]=1 i чокусунан j чокусуна чейин чети бар экенин көрсөтүп турат.
Жанаша тизме эмнени билдирет?
График теориясында жана информатикада чектеш тизме чектүү графикти көрсөтүү үчүн колдонулган иретсиз тизмелердин жыйнагы. Кошуна тизмедеги ар бир иретсиз тизме графиктин белгилүү бир чокусунун кошуналарынын жыйындысын сүрөттөйт.
Кошуналык матрицасы жана тизмеси деген эмнени мисал менен түшүндүрөт?
Жөнөкөй энбелгиленген графиктин чектеш матрицасы график чокулары менен белгиленген саптары жана мамычалары бар матрица, орду 1 же 0 болгон жараша жана. чектеш же жок. Өзүнчө цикли жок жөнөкөй график үчүн чектеш матрицанын диагоналында 0 болушу керек.
Эмнечектеш матрица менен чектеш тизменин ортосундагы негизги айырма?
Жаналаш матрицасы ээлейт
2/8 байт боштук (ар бир жазууга бир бит). Кошумча тизме 8e мейкиндигин ээлейт, мында e - четтердин саны (32биттик компьютер). Ошентип, бул сандар менен (дагы 32 бит конкреттүү) үзүлүү чекити 1/64 болот.
