✨Đồ thị Petersen
Trong lý thuyết đồ thị, đồ thị Petersen là 1 đồ thị vô hướng với 10 đỉnh và 15 cạnh. Nó thường được sử dụng làm minh họa trong khi trình bày các lý thuyết đồ thị. Đồ thị này được đặt tên theo Julius Peterse, mặc dù nó đã được đưa ra 12 năm trước đó, vào năm 1886.
Cấu hình
Đồ thị Petersen là đồ thị bù của đồ thị đường (tiếng Anh: line graph) của đồ thị .
Tính phẳng
Đây là đồ thị liên thông, không phẳng. Nó chứa đồ thị con đồng phôi với , và đồ thị hai phía đầy đủ
Chu trình và đường đi Hamilton
Đồ thị Petersen có đường đi Hamilton, nhưng không có chu trình Hamilton. Đặc biệt, đồ thị nhận được bằng cách xóa một đỉnh bất kì của đồ thị Petersen, luôn có chu trình Hamilton.
Tô màu đồ thị
Có thể tô màu các đỉnh bởi ít nhất 3 màu (sắc số), sao cho không có 2 đỉnh nào liền kề mà lại có cùng màu.
Các cạnh có thể tô bởi ít nhất 4 màu, sao cho không có 2 cạnh cùng liên thuộc với cùng một đỉnh lại có cùng màu.
Các tính chất khác
- Là đồ thị 3-chính quy (các đỉnh của nó đều có bậc 3).
- Có số độc lập bằng 4.
- Có bán kính bằng 2, và đường kính bằng 2.
- Có 2000 cây khung.
Hình:Petersen2 tiny.svg| Bằng cách xóa một đỉnh bất kì của đồ thị Petersen, ví dụ đỉnh ở giữa trong hình vẽ này, đồ thị nhận được luôn có đường đi Hamilton. Hình vẽ này thể hiện tính đối xứng bậc ba của đồ thị.
Hình:PetersenBarveniHran.svg|Tô màu các cạnh bằng 4 màu
Hình:Petersen graph 3-coloring.svg|Tô màu các đỉnh bằng 3 màu
👁️ 0 | 🔗 | 💖 | ✨ | 🌍 | ⌚
File:2002 Events Collage.png|Từ bên trái, theo chiều kim đồng hồ: Thế vận hội Mùa đông 2002 được tổ chức tại Thành phố Salt Lake; Vương Thái hậu Elizabeth và cô con gái là Vương nữ
Trong lý thuyết đồ thị, đồ thị **Petersen** là 1 đồ thị vô hướng với 10 đỉnh và 15 cạnh. Nó thường được sử dụng làm minh họa trong khi trình bày các lý thuyết
thumb|phải|[[Đồ thị Petersen là đồ thị cạnh đơn vị, nó có thể vẽ trong mặt phẳng với độ dài tất cả các cạnh đều bằng một.]] **Đồ thị cạnh đơn vị** (tiếng Anh: _unit distance
:_Bài này chỉ viết về các định nghĩa cơ bản. Để hiểu rộng hơn, xin xem lý thuyết đồ thị. Về ý nghĩa biểu diễn hàm số trên hệ tọa độ, xem đồ thị hàm
nhỏ|phải|[[Đồ thị Petersen có sắc số bằng 3.]] Trong Lý thuyết đồ thị, **tô màu đồ thị** (tiếng Anh: _graph coloring_) là trường hợp đặc biệt của gán nhãn đồ thị, mà trong đó mỗi
phải|nhỏ|Ví dụ về bản đồ bốn màu **Định lý bốn màu** (còn gọi là _định lý bản đồ bốn màu_) phát biểu rằng đối với bất kỳ mặt phẳng nào được chia thành các vùng
**Kingaroy** /kɪŋəˈrɔɪ/ là
**Nuuk** (; ) là thủ đô và là thành phố lớn nhất của Greenland. Đây là nơi đặt trụ sở chính phủ và là trung tâm văn hóa và kinh tế. Những thành phố lớn
**The Perfect Storm** (tạm dịch là _Siêu bão kinh hoàng_) là một bộ phim thảm họa ngắn năm 2000 của đạo diễn Wolfgang Petersen. Bộ phim dựa vào cuốn tiểu thuyết cùng tên của Sebastian
**_Xscape_** là album tổng hợp thứ hai được xuất bản sau khi nam ca sĩ người Mỹ Michael Jackson qua đời, bao gồm các bài hát chưa từng được phát hành trước đây của Jackson.
**Queensland** (viết tắt **QLD**) là tiểu bang có diện tích lớn thứ nhì và đông dân thứ ba tại Úc. Queensland là thực thể dưới quốc gia có diện tích lớn thứ sáu trên thế
**_Người hùng thành Troy_** (tựa gốc tiếng Anh: **_Troy_**) là phim điện ảnh chiến tranh cổ trang sử thi của Mỹ năm 2004 do David Benioff viết kịch bản và Wolfgang Petersen đạo diễn, dựa
**Quốc kỳ Đan Mạch** (; ) là một lá cờ màu đỏ, có hình thập tự màu trắng kéo dài tới các cạnh. Thiết kế hình thánh giá trên cờ thể hiện cho Kitô giáo,
**Ngựa Phần Lan** (tiếng Phần Lan: _Suomenhevonen_, nghĩa là "_con ngựa của Phần Lan_"; biệt danh:_Suokki_, hoặc tiếng Thụy Điển: _Finskt kallblod_, nghĩa đen "_ngựa máu lạnh Phần Lan_"; Trong tiếng Anh, đôi khi nó
**Hoa hậu Trái Đất 2003** là cuộc thi Hoa hậu Trái Đất lần thứ 3, được tổ chức vào ngày 9 tháng 11 năm 2003 tại Nhà hát Trường Đại học Philippines, Quezon ở thủ
Xe máy điện nhìn khác xe máy xăng ở chỗ không có ống xả Bản vẽ bằng sáng chế xe máy điện 1895 **Xe máy điện** là phương tiện giao thông đường bộ với hai
**MV Wilhelm Gustloff** là tên một con tàu du lịch hàng đầu của Đức Quốc xã trong thời gian 1937-1945, được đóng bởi xưởng đóng tàu Blohm & Voss.Nó được đặt bởi hãng Hamburg-South America
**_Outbreak_** (**Bùng phát**) là một bộ phim thảm họa y tế của Mỹ sản xuất năm 1995 dựa trên cuốn tiểu thuyết phi hư cấu _The Hot Zone_ của nhà văn Richard Preston's. Phim do
**Danh sách một số họ phổ biến** trên thế giới: ## Châu Á ### Ấn Độ _Xem Danh sách các họ tại Ấn Độ_ Sau đây là các họ phổ biến tại Ấn Độ: #
**_CSI: Crime Scene Investigation_** (tạm dịch: **_CSI: Đội Điều Tra Hiện Trường,_** tên gọi phổ biến: **_CSI_** **/_CSI: Las Vegas**_) là một bộ phim truyền hình chính kịch tội phạm pháp y của Hoa Kỳ
Cuộc **bầu cử tổng thống Hoa Kỳ năm 2016** diễn ra vào thứ ba, ngày 8 tháng 11 năm 2016, là cuộc bầu cử tổng thống thứ 58 liên tục bốn năm một lần trong
**Bee Gees** là một nhóm nhạc được thành lập vào năm 1958, bao gồm 3 anh em Barry, Robin và Maurice Gibb. Bộ ba đặc biệt thành công vào cuối những năm 1960 và đầu
**Bán hàng** là hoạt động liên quan đến việc bán một lượng hàng hóa hoặc dịch vụ trong một khoảng thời gian định trước. Người bán hoặc nhà cung cấp hàng hóa và dịch vụ
**Công chúa Ilse** () là một địa chỉ du lịch phỏng theo truyền thuyết dân gian lừng danh Đức từ trung đại. Họa phẩm _Im Ilsetal_ năm 1991 của [[:de:Heinrich Böhmer (Maler)|Heinrich Böhmer.]] ## Lịch
**_Harry Potter và Hòn đá Phù thủy_** (tựa gốc tiếng Anh: **_Harry Potter and the Philosopher's Stone_**, phát hành ở Hoa Kỳ, Ấn Độ và Philippines với tên gọi **_Harry Potter and the Sorcerer's Stone_**)
**_Harry Potter_** là một loạt phim điện ảnh dựa trên loạt tiểu thuyết cùng tên của J. K. Rowling. Loạt phim được phát hành bởi Warner Bros. Pictures và bao gồm tám phần phim giả
**_Chronicle_** (tựa Việt: **_Sức mạnh vô hình_**) là một bộ phim khoa học viễn tưởng Mỹ phát hành năm 2012 của đạo diễn Josh Trank. Đây là bộ phim đầu tay của ông, kịch bản
**_In the Line of Fire_** (_Trong làn đạn_) là một phim hành động của Mỹ năm 1993 của đạo diễn Wolfgang Petersen với Clint Eastwood trong vai Đặc vụ Frank Horrigan và John Malkovich vai
**Kiểm tra thâm nhập** còn gọi là _kiểm thử thâm nhập_ (tiếng Anh: _Penetration test_, _pen test_ hay _ethical hacking_) là quá trình thực thiện mô phỏng tấn công an ninh mạng vào một hệ
**Christen C. Raunkiær** tên đầy đủ là Christen Christensen Raunkiær (29.3.1860 – 11.3.1938) là nhà thực vật học Đan Mạch, người tiên phong trong khoa sinh thái thực vật. Christen C. Raunkiæer nổi tiếng về
nhỏ| Áp phích phim cho _[[Hawai Mare oki kaisen|Hawai Mare oki kaisen của_ Kajiro Yamamoto, (ハ ワ イ ・ マ レ ー 沖 海 戦, _The War at Sea from Hawaii to Malaya_ ), Toho
**Vincent Willem Van Gogh** (; 30 tháng 3 năm 185329 tháng 7 năm 1890) là một họa sĩ hậu ấn tượng người Hà Lan, được đánh giá là một trong những nhân vật nổi tiếng
**_America's Next Top Model, Mùa thi 17_** (còn được gọi là **_America's Next Top Model: All-Stars_**) là mùa thi thứ 17 của chương trình thực tế _America's Next Top Model_ phát sóng vào ngày 14
**_Age of Empires_**, còn được biết đến ở Việt Nam với tên gọi "**Đế chế**", là một dòng trò chơi điện tử chiến thuật thời gian thực mang tính chất lịch sử, ban đầu do
Tập tin:Germany film clapperboard.svg **Điện ảnh Đức** là nền nghệ thuật và công nghiệp điện ảnh của Đức. Ra đời từ cuối thế kỉ 19, cho đến nay điện ảnh Đức đã có nhiều đóng
**Serge David Gnabry** (; ; sinh ngày 14 tháng 7 năm 1995) là một cầu thủ bóng đá chuyên nghiệp người Đức hiện đang thi đấu ở vị trí tiền vệ cánh cho câu lạc
**William J.** "**Willem**" **Dafoe** (sinh ngày 22 tháng 7 năm 1955) là một diễn viên người Mỹ. Ông là người nhận được nhiều giải thưởng khác nhau, bao gồm cả Cúp Volpi cho Nam diễn
300x300px|thumb ## Sự kiện ### Tháng 1 *1 tháng 1: Rudolf Gnägi trở thành tổng thống Thụy Sĩ *24 tháng 1: Động đất ở Muradiye, Thổ Nhĩ Kỳ, khoảng 3,85 người chết ### Tháng 2
**Đông Ấn Hà Lan thuộc Nhật Bản** bắt đầu vào năm 1942 và kết thúc vào ngày 17 tháng 8 năm 1945 cùng với tuyên ngôn độc lập Indonesia của Sukarno và M. Hatta thay
**Nội dung bóng đá nam tại Thế vận hội Mùa hè 2016** được diễn ra từ ngày 4 tới ngày 20 tháng 8. Đây là lần thứ 26 nội dung bóng đá nam được thi
**Vũ Quốc Việt**, thường được biết đến với nghệ danh **Victor Vũ** (sinh ngày 25 tháng 11 năm 1975), là một nam nhà làm phim người Mỹ gốc Việt. Anh được đánh giá là một
**Jon Dahl Tomasson** (; sinh ngày 29 tháng 8 năm 1976) là huấn luyện viên và cựu cầu thủ bóng đá người Đan Mạch. Thời còn thi đấu, Tomasson được biết đến với khả năng
"**Another Night**" là một bài hát của nhóm nhạc dự án người Đức Real McCoy (hay còn được biết đến như **M.C. Sar & The Real McCoy**) nằm trong album phòng thu thứ hai của
phải|nhỏ|300x300px| Hình minh họa bởi Yoshioka Airi có Cecil ở giữa cùng với Rosa (trái), Kain (phải) cũng như các nhân vật có thể chơi được khác trong _Final Fantasy IV_. _Final Fantasy IV là_
**Diane Kruger** (nhũ danh **Heidkrüger**; ; sinh ngày 15 tháng 7 năm 1976) là một nữ diễn viên và cựu người mẫu người Đức–Mỹ. Ở giai đoạn đầu sự nghiệp, Kruger được cả thế giới
**Mary Rose Byrne** (sinh ngày 24 tháng 7 năm 1979) là một nữ diễn viên người Úc. Cô ra mắt lần đầu tiên với một vai nhỏ trong phim _Dallas Doll_ (1994). Năm 2000, cô
**Vùng địa sinh học phương Bắc** là khu vực địa sinh học của Bắc Âu bao gồm chủ yếu là rừng lá kim và vùng đất ngập nước. ## Mức độ rộng Ủy ban Châu
**Arthemus Ward "Art" Acord** (17 tháng 4 năm 1890 - 4 tháng 1 năm 1931) là một diễn viên phim câm người Mỹ và nhà vô địch rodeo. Sau khi sự nghiệp điện ảnh của
**Alpine** là một thành phố ở Quận Utah, Tiểu bang Utah, Hoa Kỳ. Dân số thành phố này theo điều tra dân số năm 2000 là 7.146 người và ước tính dân số năm 2004
**_The Skulls_** (tạm dịch: _Tổ chức Đầu Lâu_) là một bộ phim điện ảnh hồi hộp hư cấu của Mỹ được sản xuất vào năm 2000 do Rob Cohen làm đạo diễn, với có sự