Бинарная матрица
Поделись знанием:
Французы, занявшие батарею, побежали. Наши войска с криками «ура» так далеко за батарею прогнали французов, что трудно было остановить их.
С батареи свезли пленных, в том числе раненого французского генерала, которого окружили офицеры. Толпы раненых, знакомых и незнакомых Пьеру, русских и французов, с изуродованными страданием лицами, шли, ползли и на носилках неслись с батареи. Пьер вошел на курган, где он провел более часа времени, и из того семейного кружка, который принял его к себе, он не нашел никого. Много было тут мертвых, незнакомых ему. Но некоторых он узнал. Молоденький офицерик сидел, все так же свернувшись, у края вала, в луже крови. Краснорожий солдат еще дергался, но его не убирали.
(перенаправлено с «(0, 1)-матрица»)
Бинарная матрица (двоичная матрица, (0, 1)-матрица) — матрица, элементы которой принадлежат множеству <math>\{0,1\}.</math>
<math>\begin{pmatrix} 0&0&0&1 \\ 0&1&0&1 \\ 1&1&0&0 \end{pmatrix}</math> — бинарная матрица <math>3 \times 4</math>
Примеры
- Единичная матрица (на главной диагонали единицы, остальные элементы нулевые).
- Нулевая матрица (все элементы нулевые).
- Матрица единиц (все элементы равны единице).
- Матрица сдвига (единицы на главной наддиагонали или поддиагонали, остальные элементы нулевые).
- Матрица перестановки — бинарная матрица, в каждом столбце и строке которой лишь одна единица, а все остальные элементы — 0.
- В теории графов матрицей смежности простого графа называется бинарная матрица, на пересечении <math>i</math>-ой строки и <math>j</math>-го столбца которой стоит 1, если вершины <math>i, j</math> соединены ребром (или дугой), и 0 в противном случае. Матрица инцидентности неориентированного графа и матрица достижимости орграфа также являются бинарными матрицами.
<imagemap>: неверное или отсутствующее изображение |
Для улучшения этой статьи по математике желательно?:
|
Напишите отзыв о статье "Бинарная матрица"
Отрывок, характеризующий Бинарная матрица
Пьер тоже нагнул голову и отпустил руки. Не думая более о том, кто кого взял в плен, француз побежал назад на батарею, а Пьер под гору, спотыкаясь на убитых и раненых, которые, казалось ему, ловят его за ноги. Но не успел он сойти вниз, как навстречу ему показались плотные толпы бегущих русских солдат, которые, падая, спотыкаясь и крича, весело и бурно бежали на батарею. (Это была та атака, которую себе приписывал Ермолов, говоря, что только его храбрости и счастью возможно было сделать этот подвиг, и та атака, в которой он будто бы кидал на курган Георгиевские кресты, бывшие у него в кармане.)Французы, занявшие батарею, побежали. Наши войска с криками «ура» так далеко за батарею прогнали французов, что трудно было остановить их.
С батареи свезли пленных, в том числе раненого французского генерала, которого окружили офицеры. Толпы раненых, знакомых и незнакомых Пьеру, русских и французов, с изуродованными страданием лицами, шли, ползли и на носилках неслись с батареи. Пьер вошел на курган, где он провел более часа времени, и из того семейного кружка, который принял его к себе, он не нашел никого. Много было тут мертвых, незнакомых ему. Но некоторых он узнал. Молоденький офицерик сидел, все так же свернувшись, у края вала, в луже крови. Краснорожий солдат еще дергался, но его не убирали.