Двоїстий граф до планарного графу — це граф, у якому вершини відповідають граням графу ; ці вершини з'єднані ребром, тільки якщо відповідні їм грані графу мають спільне ребро. Наприклад, двоїсті один до одного графи куба й октаедра.
![image](https://www.wikidata.uk-ua.nina.az/image/aHR0cHM6Ly93d3cud2lraWRhdGEudWstdWEubmluYS5hei9pbWFnZS9hSFIwY0hNNkx5OTFjR3h2WVdRdWQybHJhVzFsWkdsaExtOXlaeTkzYVd0cGNHVmthV0V2WTI5dGJXOXVjeTkwYUhWdFlpOWlMMkpoTDBSMVlXeHpYMmR5WVhCb2N5NXpkbWN2TWpJd2NIZ3RSSFZoYkhOZlozSmhjR2h6TG5OMlp5NXdibWM9LnBuZw==.png)
![image](https://www.wikidata.uk-ua.nina.az/image/aHR0cHM6Ly93d3cud2lraWRhdGEudWstdWEubmluYS5hei9pbWFnZS9hSFIwY0hNNkx5OTFjR3h2WVdRdWQybHJhVzFsWkdsaExtOXlaeTkzYVd0cGNHVmthV0V2WTI5dGJXOXVjeTkwYUhWdFlpODNMemRpTDA1dmJtbHpiMTlrZFdGc1gyZHlZWEJvY3k1emRtY3ZNakl3Y0hndFRtOXVhWE52WDJSMVlXeGZaM0poY0doekxuTjJaeTV3Ym1jPS5wbmc=.png)
Двоїстий граф є : у ньому можуть бути петлі й кратні ребра.
Залежно від , до одного графу можуть існувати декілька двоїстих.
Самодвоїстим називають граф, що ізоморфний своєму двоїстому графу. Наприклад, самодвоїстим є граф тетраедра.
Посилання
- Weisstein, Eric W. Dual graph(англ.) на сайті Wolfram MathWorld.
- Weisstein, Eric W. Self-dual graph(англ.) на сайті Wolfram MathWorld.
![]() | Це незавершена стаття з математики. Ви можете проєкту, виправивши або дописавши її. |
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет