✨Ma trận bậc
Trong lý thuyết đồ thị, ma trận bậc (tiếng Anh: degree matrix) là một ma trận đường chéo (diagonal matrix) chứa thông tin về bậc của mỗi đỉnh.
Định nghĩa
Cho một đồ thị với , ma trận bậc của đồ thị mà một ma trận vuông được định nghĩa như sau :
với giá trị bậc của một đỉnh là số các cạnh kết thúc ở đỉnh đó. Trong một đồ thị vô hướng, điều này có nghĩa là mỗi vòng lặp (cạnh xuất phát và kết thúc cùng một đỉnh) sẽ có giá trị bậc là 2. Trong một đồ thị có hướng, thuật ngữ bậc có thể là bậc vào (indegree, số cạnh đến ở mỗi đỉnh) hoặc bậc ra (outdegree, số cạnh đi ra từ mỗi đỉnh).
Ví dụ
Trong đó, đỉnh số 1 có giá trị bậc là 4 (do có một vòng lặp nên tính là 2), đỉnh số 2 có giá trị bậc là 3 (kết nối với 3 cạnh) và các giá trị khác trên đường chéo ma trận tương ứng với số cạnh được kết nối ở mỗi đỉnh.
Tính chất
- Ma trận bậc của đồ thị chính quy bậc k có một đường chéo chứa toàn các hằng số .
👁️ 0 | 🔗 | 💖 | ✨ | 🌍 | ⌚
Trong lý thuyết đồ thị, **ma trận bậc** (tiếng Anh: **degree matrix**) là một ma trận đường chéo (_diagonal matrix_) chứa thông tin về bậc của mỗi đỉnh. ## Định nghĩa Cho một đồ thị
phải|Mỗi phần tử của một ma trận thường được ký hiệu bằng một biến với hai chỉ số ở dưới. Ví dụ, a2,1 biểu diễn phần tử ở hàng thứ hai và cột thứ nhất
Trong toán học (đặc biệt là đại số tuyến tính), **Đồng nhất thức ma trận Woodbury** (tiếng Anh: _Woodbury matrix identity_) khẳng định rằng nghịch đảo của một ma trận bậc-k bất kì có thể
Trong lý thuyết đồ thị, **ma trận Laplace**, hay còn gọi là ma trận Kirchhoff, hoặc ma trận dẫn nạp, là một cách biểu diễn đồ thị bằng ma trận. Theo định lý Kirchhoff, nó
nhỏ| Một ma trận vuông bậc 4. Các giá trị tạo thành [[đường chéo chính của một ma trận vuông. Chẳng hạn, đường chéo chính của ma trận 4 nhân 4 ở trên chứa
Trong Toán học và Khoa học máy tính, **ma trận kề** (tiếng Anh: _adjacency matrix_) cho một đồ thị hữu hạn _G_ gồm _n_ đỉnh là một ma trận _n_ × _n_, trong đó, các
Trong đại số tuyến tính, một ma trận vuông được gọi là **chéo hóa được** hay **không khiếm khuyết** nếu nó đồng dạng với một ma trận đường chéo, tức là tồn tại một
**Mặt trận Bắc Phi** hay **chiến trường Bắc Phi** là một trong những mặt trận chính của chiến tranh thế giới thứ hai, diễn ra tại vùng sa mạc Bắc Phi từ ngày 10 tháng
Trong lý thuyết đồ thị, ta có thể biểu diễn 1 đồ thị G=(V,E) [có hướng hay vô hướng] thành một **ma trận liên thuộc** (_incidence matrix_). ## Định nghĩa ### Có hướng —Nếu G
Trong toán vui, một **ma trận kì ảo** bậc _n_ (còn gọi là **ma phương** hay **hình vuông ma thuật**) là một cách sắp xếp n² số, thường là các số nguyên phân biệt, trong
Trong đại số tuyến tính, một **ma trận lũy linh** là một ma trận vuông _N_ sao cho : với _k_ là số nguyên dương. Số _k_ nhỏ nhất thỏa mãn biểu thức
Trong giải tích véctơ, **ma trận Jacobi** là ma trận chứa các đạo hàm riêng bậc nhất của hàm giữa hai không gian véctơ. Ma trận này được đặt tên theo nhà toán học Carl
Trong toán học, **ma trận Hesse** là ma trận vuông của đạo hàm từng phần bậc hai của một hàm số, do đó nó sẽ biểu thị độ cong của một hàm số nhiều biến.
Trong đại số tuyến tính, **ma trận lũy đẳng** là ma trận mà khi nhân với chính nó, sẽ cho ra chính nó. Có nghĩa là, ma trận là lũy đẳng khi và chỉ
right|thumb|Một ma trận thưa thớt thu được khi giải một [[phương pháp phần tử hữu hạn trong 2 chiều. Các phần tử không có giá trị bằng 0 được hiển thị bằng màu đen.]] Trong
thumb|right|Ma trận chuyển vị **A**T của ma trận **A** có thể có được bằng cách đảo các phần tử của nó theo đường chéo chính. Lặp lại bước trên đối với ma trận chuyển vị
Trong đại số tuyến tính, một **ma trận Vandermonde**, đặt tên theo Alexandre-Théophile Vandermonde, là một ma trận với các phần tử tạo thành một cấp số nhân trên mỗi hàng, nghĩa là, một ma
**Trận Bắc Ninh** hay **Trận Pháp đánh thành Bắc Ninh** là một phần của cuộc chiến tranh Pháp-Việt 1858-1884 diễn ra từ ngày 7 tháng 3 năm 1884 và kết thúc vào ngày 12 tháng
**Trận Bắc Lệ** hay còn gọi là **Trận cầu Quan Âm**, đã diễn ra từ ngày 23 tháng 6 năm 1884 và kết thúc vào ngày 3 tháng 7 cùng năm, là một trận giao
**Trận Bắc Anna** diễn ra trong các ngày 23–26 tháng 5 năm 1864, là một phần của chiến dịch Overland do trung tướng Liên bang miền Bắc Ulysses S. Grant tiến hành nhằm vào Binh
**Trận Yarmouk** (, còn được viết là _Yarmuk_, _Yarmuq_, hay trong tiếng Hy Lạp là _Hieromyax_, Ἱερομύαξ, hoặc _Iermouchas_, Ιερμουχάς) là một trận đánh lớn giữa quân đội Hồi giáo Rashidun với quân đội của
**Trận Gazala** là một trận chiến quan trọng thuộc Chiến dịch Sa mạc Tây trên Mặt trận Bắc Phi trong Chiến tranh thế giới thứ hai, diễn ra xung quanh thành phố cảng Tobruk tại
Trong toán học, một **ma trận sơ cấp** là một ma trận chỉ khác biệt với ma trận đơn vị bằng duy nhất một phép biến đổi hàng sơ cấp. Các ma trận sơ cấp
**_Ma trận: Hồi sinh_** (tựa gốc tiếng Anh: **The Matrix Resurrections**) là phim điện ảnh Mỹ thuộc thể loại hành động khoa học viễn tưởng, do Lana Wachowski làm biên kịch, đạo diễn và sản
**Trận Watling Street** là tên thường gọi của trận đánh quyết định chấm dứt cuộc khởi nghĩa Boudica của người bản địa Anh chống nền đô hộ La Mã, xảy ra khoảng năm 60 hoặc
Nhân Trần Bông - Thanh Nhiệt, Giải Độc, Mát Gan Nhân Trần thường dùng như một loại nước uống được người dân lựa chọn mỗi khi vào hè.Vị nước thơm, ngọt, dễ uống, nhưng lại
Nhân Trần Bông - Thanh Nhiệt, Giải Độc, Mát Gan Nhân Trần thường dùng như một loại nước uống được người dân lựa chọn mỗi khi vào hè.Vị nước thơm, ngọt, dễ uống, nhưng lại
Nhân Trần Bông - Thanh Nhiệt, Giải Độc, Mát Gan Nhân Trần thường dùng như một loại nước uống được người dân lựa chọn mỗi khi vào hè.Vị nước thơm, ngọt, dễ uống, nhưng lại
**Sân bay Mã Tổ Bắc Cán (馬祖北竿機場)** là một sân bay ở quần đảo Mã Tổ, Lienchiang, Phúc Kiến, Đài Loan (Trung Hoa Dân Quốc). Sân bay này được xây năm 1994 trên đảo Beigan
**Nam Bắc triều** (, 420-589) là một giai đoạn trong lịch sử Trung Quốc, bắt đầu từ năm 420 khi Lưu Dụ soán Đông Tấn mà lập nên Lưu Tống, kéo dài đến năm 589
**Trận Đồng Quan** hay **Chiến dịch Đồng Quan** (chữ Hán: 潼關之戰 _Đồng Quan chi chiến_) là trận đánh chiến lược diễn ra giữa quân đội triều đình trung ương nhà Đông Hán do thừa tướng
**Trần Tuyên Đế** (chữ Hán: 陳宣帝, 530–582), tên húy là **Trần Húc** (), hay **Trần Đàm Húc** (陳曇頊), tên tự **Thiệu Thế** (紹世), tiểu tự **Sư Lợi** (師利), là một hoàng đế của triều Trần
**Ngụy Bác quân tiết độ sứ** hay **Thiên Hùng quân tiết độ sứ** (763 - 915), là một phiên trấn tồn tại dưới thời trung và hậu kì nhà Đường trong lịch sử Trung Quốc,
**Trận El Alamein thứ hai** diễn ra trong vòng 20 ngày từ 23 tháng 10 đến 11 tháng 11 năm 1942 ở gần thành phố duyên hải El Alamein của Ai Cập, và chiến thắng
**Trận Waterloo** (phiên âm tiếng Việt: **Oa-téc-lô**) là trận chiến diễn ra vào ngày Chủ nhật 18 tháng 6 năm 1815, gần Waterloo, thuộc Bỉ. Quân Pháp dưới sự chỉ huy của Hoàng đế Napoleon
**Trận vòng cung Kursk** (lịch sử Nga gọi là **_Chiến dịch phòng ngự - phản công Kursk_**) là một trong những chiến dịch lớn nhất trên chiến trường Xô-Đức trong Chiến tranh thế giới thứ
**Trần Thúc Bảo** (, 553–604, trị vì 582–589), thường được biết đến trong sử sách là **Trần Hậu Chúa** (陳後主), thụy hiệu **Trường Thành Dương công** (長城煬公), tên tự **Nguyên Tú** (元秀), tiểu tự **Hoàng
**Trận Ardennes**, còn gọi là **các trận Longwy và Neufchateau**, diễn ra từ ngày 21 cho đến ngày 23 tháng 8 năm 1914, trong chuỗi trận Biên giới Bắc Pháp giữa quân đội Đức với
Thủ đô Bắc Kinh, Trung Quốc được chia ra thành các đơn vị hành chính sau: * 16 đơn vị cấp huyện ** 6 khu (quận) nội thành ** 6 khu (quận) ngoại thành **
**Trận El Alamein thứ nhất** (1–27 tháng 7 năm 1942) là một trận đánh thuộc Chiến dịch Sa mạc Tây trong Chiến tranh thế giới thứ hai, diễn ra trên bờ biển phía bắc Ai
**Trận Chung Li** (chữ Hán: 鍾離之戰, Chung Li chi chiến) còn gọi là **chiến dịch Thiệu Dương** (chữ Hán: 邵陽之役, Thiệu Dương chi dịch) diễn ra vào năm 507, vào thời Nam Bắc triều trong
**Bắc Lý** là một thị trấn thuộc huyện Hiệp Hòa, tỉnh Bắc Giang, Việt Nam. ## Địa lý Thị trấn Bắc Lý nằm ở phía nam huyện Hiệp Hòa, có vị trí địa lý: *Phía
**Trận Kasserine** là một chuỗi trận đánh trong Chiến dịch Tunisia thời Chiến tranh thế giới thứ hai, diễn ra từ ngày 19 cho đến ngày 22 tháng 2 năm 1943 quanh đèo Kasserine –
**Trận Tương Dương – Phàn Thành** là trận chiến thời Tam Quốc trong lịch sử Trung Quốc giữa phe Lưu Bị (người sáng lập nước Thục Hán) và Tào Tháo (người sáng lập nước Tào
**Chiến dịch Việt Bắc Thu - Đông 1947** là chiến dịch phản công của lực lượng vũ trang nước Việt Nam Dân chủ Cộng hòa trước **Cuộc hành quân Léa** do quân đội Pháp thực
**Trận Trường Bản** là trận đánh diễn ra năm 208 thời Tam Quốc trong lịch sử Trung Quốc, giữa hai thế lực quân phiệt Lưu Bị và Tào Tháo. Trận đánh cũng được đề cập
**Chiến tranh Trần – Bắc Chu** (chữ Hán: 陈北周之战, Trần – Bắc Chu chi chiến) hay thường gọi là **trận Bành Thành** (彭城之战, Bành Thành chi chiến), đôi khi cũng gọi là **trận Lữ Lương**
**Phạm Trấn** (chữ Hán: 范镇, 1007 – 1088), tự **Cảnh Nhân**, người huyện Hoa Dương, phủ Thành Đô , quan viên, nhà sử học đời Bắc Tống trong lịch sử Trung Quốc. Về chánh trị,
**Quân đoàn bộ binh Bắc Kỳ** (_tirailleurs tonkinois_) là một Quân đoàn bộ binh nhẹ Bắc Kỳ, được thành lập năm 1884 để hỗ trợ cho các hoạt động của Quân đoàn viễn chinh Bắc
**Trận Gaugamela** (tiếng Hy Lạp: _Γαυγάμηλα_) còn gọi là **trận Arbela**, diễn ra vào ngày 1 tháng 10 năm 331 trước Công nguyên, giữa liên quân Hy Lạp do vua xứ Macedonia Alexandros III chỉ