Жанашалык матрицасы жана чектеш тизме деген эмне?

Мазмуну:

Жанашалык матрицасы жана чектеш тизме деген эмне?
Жанашалык матрицасы жана чектеш тизме деген эмне?
Anonim

График теориясында жана информатикада чектеш матрица – чектүү графикти көрсөтүү үчүн колдонулган квадрат матрица. Матрицанын элементтери графикте чокулардын жуптары чектеш же жакын эмес экендигин көрсөтөт. Чектүү жөнөкөй графиктин өзгөчө шартында, чектеш матрица диагоналында нөлдөрү бар а-матрица.

Жанашалык матрицасы жана чектеш тизме эмнени билдирет?

Кошуна тизме: Бул бардык байланышкан тизмелердин даректеринен турган массив. … Кошуналык матрицасы: Кошумча матрицасы – V x V өлчөмүндөгү 2D массив, мында V – графиктеги чокулардын саны. 2D массиви adj болсун, уяча adj[j]=1 i чокусунан j чокусуна чейин чети бар экенин көрсөтүп турат.

Жанаша тизме эмнени билдирет?

График теориясында жана информатикада чектеш тизме чектүү графикти көрсөтүү үчүн колдонулган иретсиз тизмелердин жыйнагы. Кошуна тизмедеги ар бир иретсиз тизме графиктин белгилүү бир чокусунун кошуналарынын жыйындысын сүрөттөйт.

Кошуналык матрицасы жана тизмеси деген эмнени мисал менен түшүндүрөт?

Жөнөкөй энбелгиленген графиктин чектеш матрицасы график чокулары менен белгиленген саптары жана мамычалары бар матрица, орду 1 же 0 болгон жараша жана. чектеш же жок. Өзүнчө цикли жок жөнөкөй график үчүн чектеш матрицанын диагоналында 0 болушу керек.

Эмнечектеш матрица менен чектеш тизменин ортосундагы негизги айырма?

Жаналаш матрицасы ээлейт

2/8 байт боштук (ар бир жазууга бир бит). Кошумча тизме 8e мейкиндигин ээлейт, мында e - четтердин саны (32биттик компьютер). Ошентип, бул сандар менен (дагы 32 бит конкреттүү) үзүлүү чекити 1/64 болот.

Сунушталууда:

Кызыктуу макалалар
Жылдык толгоо деген эмне?
Кененирээк маалымат

Жылдык толгоо деген эмне?

Өсүмдүктүн түрү же функциясы - жыл сайын жылдыруу. Бир жылдык өсүмдүк өзүнүн жашоо циклин бир вегетация мезгилинин аралыгында аяктайт. Бул алар уруктан өнүп, өсүп, гүлдөп, урук коюп, анан өлүшөт; адатта жаздан күзгө чейин. Өсүмдүк дөмпөйүп жатканы эмнени билдирет?

Сүйлөшүү юридикалык жактан милдеттүүбү?
Кененирээк маалымат

Сүйлөшүү юридикалык жактан милдеттүүбү?

Оозеки сүйлөшүүлөр милдеттүү келишимди түзүшү мүмкүн, орчундуу шарттар макулдашыла элек жана тараптар алгач документке кол коет деп күтүшкөн. Тараптардын жүрүм-туруму – сүйлөшүүлөр учурунда жана андан кийинки – милдеттүү келишим бар же жок экенин чечүүдө каралышы мүмкүн.

Эллисон деп эмнени айтабыз?
Кененирээк маалымат

Эллисон деп эмнени айтабыз?

Элисондун туундусу, Эллисон асыл же бийик дегенди билдирет. Эллисон аты келип чыгышы: немис. Айтылышы: al-lih-son. Эллисон эмнени билдирет? Аллисон аты шотландиялык жана "асыл" дегенди билдирет. Ал Алиса деген ысымдан келип чыккан.