Двоїстий граф

Граф G' двоїстий до G
Non-iso dual graphs

Двоїстий граф до планарного графа — це граф, у якому вершини відповідають граням графа ; ці вершини з'єднані ребром, тільки якщо відповідні їм грані графа мають спільне ребро. Наприклад, двоїсті один до одного графи куба й октаедра.

Двоїстий граф є псевдографом: у ньому можуть бути петлі й кратні ребра.

Залежно від укладки, до одного графа можуть існувати декілька двоїстих.

Самодвоїстим називають граф, що ізоморфний своєму двоїстому графу. Наприклад, самодвоїстим є граф тетраедра.

Посилання


Read other articles:

Kolkata Municipal Corporation in West Bengal, IndiaWard No. 141Kolkata Municipal CorporationInteractive Map Outlining Ward No. 141Ward No. 141Location in KolkataCoordinates: 22°33′16″N 88°15′16″E / 22.554417°N 88.254556°E / 22.554417; 88.254556Country IndiaStateWest BengalCityKolkataNeighbourhoodsBadartala, RajabaganReservationSCParliamentary constituencyDiamond HarbourAssembly constituencyMetiaburuzBorough15Population (2011) • Total41...

 

Ксаверівська волостьЦентр Велика МотовилівкаПлоща 20 152 (1886)Населення 11 643 осіб (1886)Густота 52.9 осіб / км² Ксаверівська волость (Мотовилівська волость) — історична адміністративно-територіальна одиниця Васильківського повіту Київської губернії з центром у с

 

Yang BerhormatRazali IbrahimAnggota Parlemendapil P146 Muar, JohorPetahanaMulai menjabat 8 Maret 2008Mayoritas4.661 Informasi pribadiLahir14 Oktober 1970Seri Menanti, Muar, JohorPartai politikBarisan Nasional - UMNOSuami/istriMelissa Shireen MunshirPekerjaanAnggota ParlimenSitus webhttp://www.razali-ibrahim.com.my/ Blog YB RazaliSunting kotak info • L • B YB Dato' Razali Ibrahim (lahir 14 Oktober 1970) merupakan politikus Malaysia keturunan Melayu. Dia merupakan Anggota Parl...

  لمعانٍ أخرى، طالع يان مكاي (توضيح). هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (أبريل 2019) يان مكاي معلومات شخصية الميلاد 7 مارس 1929  الوفاة 20 فبراير 2014 (84 سنة)   ويلينغتون  مواطنة نيوزيلندا  الحياة ا...

 

Simon McBurneyOBESimon McBurney bulan Agustus 2015LahirSimon Montagu McBurney25 Agustus 1957 (umur 66)Cambridge, Inggris, Britania RayaAlmamaterPeterhouse, CambridgeLecoq International School of TheatreTahun aktif1988–sekarangSuami/istriCassie YukawaAnak3 Simon Montagu McBurney, OBE (lahir 25 Agustus 1957)[1] merupakan seorang aktor, sutradara dan penulis Britania Raya. Ia merupakan pengarah artistik dan ketua Théâtre de Complicité, London. Ia dikenal sebagai aktor dala...

 

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (يوليو 2019) منتخب كازاخستان لكرة القدم للسيدات بلد الرياضة كازاخستان  الفئة كرة القدم للسيدات  رمز الفيفا KAZ  ...

هذه مقالة غير مراجعة. ينبغي أن يزال هذا القالب بعد أن يراجعها محرر مغاير للذي أنشأها؛ إذا لزم الأمر فيجب أن توسم المقالة بقوالب الصيانة المناسبة. يمكن أيضاً تقديم طلب لمراجعة المقالة في الصفحة المخصصة لذلك. (مايو 2020) جائحة فيروس كورونا في دلهي المكان دلهي  الوفيات 5,087 (23 سب...

 

维基百科中的醫學内容仅供参考,並不能視作專業意見。如需獲取醫療幫助或意見,请咨询专业人士。詳見醫學聲明。 膽管膽管上連肝臟,下連十二指腸以內視鏡逆行性膽胰管攝影(英语:Endoscopic retrograde cholangiopancreatography)技術拍攝的膽道系統與胰管标识字符拉丁文ductus biliarisMeSHD001652TA98A05.8.02.013、​A05.8.01.062、​A05.8.01.065TA23103FMAFMA:9706《解剖學術語》[在维基数据上...

 

For other ships with the same name, see USS Washington. USS Washington at left and La Amistad History United States NameWashington NamesakePeter G. Washington Ordered6 July 1837 Christened1 August 1837 Completed1837. Commissionedbefore November 1837 Decommissionedafter June 1861 Fate Seized by Confederate States of America 1861 Scuttled 25 April 1862 General characteristics Displacement190 tons Length91 ft 2 in (27.79 m) Beam21 ft 2 in (6.45 m) PropulsionSail. Sa...

2015-2018 British television series FortitudeGenrePsychological thrillerDramaMysteryHorrorCreated bySimon DonaldStarringsee Main castOpening themePeeling Off the Layers by Wildbirds & PeacedrumsComposerBen FrostCountry of originUnited KingdomOriginal languageEnglishNo. of seasons3No. of episodes26 (list of episodes)ProductionExecutive producersSimon DonaldAnne MensahCameron RoachPatrick SpenceFrith TipladyAndrew WoodheadProducerMatthew BirdProduction locationsSeasons 1–2:Reyðarfjörðu...

 

Centre for the Study of Medicine and the Body in the RenaissanceHistoireFondation 2018StatutType International Research CentrePrésident Vivian NuttonDirecteur Fabrizio BigottiMembre de Institutio Santoriana - Fondazione ComelSite web csmbr.fondazionecomel.orgLocalisationPays ItalieLocalisation Via Cardinale Pietro Maffi, 48, Pise, 56126, Italie 43°25′57″N 10°14′07″Emodifier - modifier le code - modifier Wikidata Le Centre for the Study of Medicine and the Body in the Renaissance (C...

 

Piyush Bobby JindalJindal tahun 2005Gubernur Louisiana 55thMasa jabatan14 Januari 2008 – Januari 2016WakilMitch LandrieuPendahuluKathleen BlancoPenggantiJohn Bel EdwardsAnggota Dewan Perwakilan Rakyat A.S.dari dapil Pertama LouisianaMasa jabatan3 Januari 2005 – 14 Januari 2008PendahuluDavid VitterPenggantiSteve Scalise Informasi pribadiLahir10 Juni 1971 (umur 52)Baton Rouge, LouisianaPartai politikRepublikSuami/istriSupriya Jolly JindalAnakSelia Eliz...

カイザー・フリードリヒIII世級戦艦 竣工当時の「カイザー・フリードリヒIII世」。 艦級概観 艦種 戦艦 艦名 君主の名 前級 ブランデンブルク級 次級 ヴィッテルスバッハ級 性能諸元 排水量 常備:13,208 トン満載:11,785 トン 全長 125.3m 水線長 120.9m 全幅 20.4m 吃水 8.0m 機関 海軍式石炭専焼水管缶10基+三段膨張式三気筒レシプロ機関3基3軸推進 最大出力 13,000hp 最大速力 17.5...

 

Spanish basketball player In this Catalan name, the first or paternal surname is Jofresa and the second or maternal family name is Prats; both are generally joined by the conjunction i. Rafa JofresaPersonal informationBorn (1966-09-22) September 22, 1966 (age 57)Barcelona, SpainNationalitySpanishListed height6 ft 0 in (1.83 m)Listed weight180 lb (82 kg)Career informationNBA draft1988: undraftedPlaying career1983–2003PositionPoint guardNumber5Career hist...

 

Not to be confused with Edinburgh Festival Fringe or The Free Edinburgh Fringe Festival. For other uses, see Free Fringe (disambiguation). Yanni Agisilaou at the Free Fringe in Edinburgh, 2013 David Alnwick at the Free Fringe, Edinburgh 2022 The Free Fringe (also known as PBH's Free Fringe, after its founder, Peter Buckley Hill) is an organisation that promotes free shows during the Edinburgh Festival Fringe, the world's largest arts festival, every August. Unlike most event promoters at the ...

Museo Arqueológico de Jordania متحف الآثار الأردني UbicaciónPaís  JordaniaLocalidad AmánCoordenadas 31°57′14″N 35°56′03″E / 31.954, 35.9343Tipo y coleccionesTipo públicoHistoria y gestiónCreación 1951[editar datos en Wikidata] El Museo Arqueológico de Jordania (en árabe: متحف الآثار الأردني) está situado en la cima de la Ciudadela en Amán (Jordania) y fue construido en 1951.[1]​ Presenta objetos de los...

 

1988 video game This article uses bare URLs, which are uninformative and vulnerable to link rot. Please consider converting them to full citations to ensure the article remains verifiable and maintains a consistent citation style. Several templates and tools are available to assist in formatting, such as reFill (documentation) and Citation bot (documentation). (September 2022) (Learn how and when to remove this template message) 1988 video gameStar Cruiserスター クルーザーStar QuestDe...

 

Untuk kegunaan lain, lihat Kemasukan Setan. Kemasukan SetanSutradara Deddy Armand Produser Wim Umboh Ditulis oleh Wim Umboh PemeranPaula RumokoyDewi Rosaria IndahRahayu EffendiSoekarno M. NoorRachmat HidayatDicky ZulkarnaenKusno SudjarwadiRita ZaharahMaruli SitompulYan BastianPenata musikIdris SardiSinematograferLeo FioolePenyuntingWim UmbohTanggal rilis1974Durasi... menitNegara Indonesia Bahasa Indonesia Kemasukan Setan adalah film Indonesia tahun 1974 dengan disutradarai oleh Deddy Ar...

Comic book anthology Not to be confused with Flash (DC Comics character). Flash ComicsCover to Flash Comics #1 (Jan. 1940), art by Sheldon Moldoff.Publication informationPublisherDC ComicsScheduleMonthly:#1–64, #70–104Bimonthly:#65–69FormatOngoing seriesPublication dateJanuary 1940 – February 1949No. of issues104Creative teamWritten byGardner Fox, Robert KanigherArtist(s)Carmine Infantino, Joe Kubert, Harry Lampert, Dennis Neville Flash Comics is a comics anthology published by All-Am...

 

This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Lieutenant field marshal – news · newspapers · books · scholar · JSTOR (July 2021) (Learn how and when to r...

 

Strategi Solo vs Squad di Free Fire: Cara Menang Mudah!