Петля (теорія графів)

У Вікіпедії є статті про інші значення цього терміна: Петля.
Граф, який містить петлю при вершині 1
Приклад петель в орієнтованому графі

Петля́ у графі — це ребро, інцидентне одній і тій же вершині. Простий граф не містить петель.

Строго кажучи, у петлі немає орієнтації. Однак в орієнтованому графі петлям надають орієнтацію.

Так як петля з'єднує вершину саму з собою, то множина ребер Е містить пари вигляду (х, х).

У деяких підручниках граф за визначенням не може мати петель. Граф із петлями та кратними ребрами називають мультиграфом або псевдографом.

Скінченний неоднорідний граф без петель і кратних ребер називається звичайним графом.

Степінь

Для неорієнтованого графу степінь вершини дорівнює кількості сусідніх вершин.

Спеціальним випадком є ​​петля, яка додає дві степені. Це пояснюється тим, що кожне з'єднання ребром-петлею можна розглядати як свою сусідню вершину. Інакше кажучи, вершина з петлею «бачить» себе як сусідню вершину з обох кінців краю, таким чином додаючи два, а не один, степінь.

Для орієнтованого графу цикл додає один до степеня входу і один до степеня виходу.

Див. також

Джерела інформації

  • Нікольський Ю. В., Пасічник В. В., Щербина Ю. М. Дискретна математика. — К.: Видавнича група BHV, 2007. — 368 с.: іл. ISBN 966-552-201-9.
  • Бардачов Ю. М., Соколова Н. А., Ходаков В. Є. Дискретна математика: Підручник. — К.: Вища школа, 2007. — 383 с.: іл. ISBN 978-966-642-343-9


Сигма Це незавершена стаття з математики.
Ви можете допомогти проєкту, виправивши або дописавши її.

Read other articles:

Andry Rajoelina

Andry Rajoelina Presiden MadagaskarMasa jabatan19 Januari 2019 – 10 September 2023Perdana MenteriChristian Ntsay PendahuluRivo Rakotovao (penjabat)PenggantiHerimanana Razafimahefa (penjabat)Presiden Otoritas Transisi Tertinggi MadagaskarMasa jabatan17 Maret 2009 – 25 Januari 2014Perdana MenteriMonja RoindefoEugène MangalazaCécile Manorohanta (Penjabat)Albert Camille VitalOmer Beriziky PendahuluMarc RavalomananaPenggantiHery Rajaonarimampianina Informasi pribadiLahir30 ...

 

 

История цивилизации

История цивилизациифр. La Civilisation à travers les âges Жанры немое кино и драматический фильм Режиссёр Жорж Мельес Продюсер Жорж Мельес Авторсценария Жорж Мельес Кинокомпания Star Film Длительность 15 мин. Страна Франция Год 1907 IMDb ID 0000661  Медиафайлы на Викискладе История ци�...

 

 

Kota Lucena

Peta menunjukkan lokasi Lucena City Populasi historis Tahun JumlahPend.  ±%   1980 107.880—     1990 150.624+39.6% 1995 177.750+18.0% 2000 196.075+10.3% 2005 220.834+12.6% 2007 236.390+7.0% 2009 251.575+6.4% Est.2012 275.000+9.3% Lucena City adalah kota yang terletak di provinsi Quezon, Filipina. Pada tahun 2010, kota ini memiliki populasi sebesar 251.575 jiwa dan 52.047 tempat tinggal. Pembagian wilayah Secara administratif Lucena City terbagi menja...

Yusri Sofyan

Yusri Sofyan Wakil Bupati Aceh Jaya ke-4Masa jabatan18 Juli 2017 – 18 Juli 2022PresidenJoko WidodoGubernurIrwandi YusufNova Iriansyah (Plt.)BupatiT Irfan TB PendahuluTengku MaulidiPenggantiPetahana Informasi pribadiLahir1 Juli 1961 (umur 62)Datar Luas, Krueng Sabee, Aceh Jaya, AcehKebangsaanIndonesiaPartai politikPartai AcehSuami/istriMurniAnakNana MarlinaIra LamkarunaFitri AyunaMardhatillahKarier militerPihak Gerakan Aceh MerdekaMasa dinas1996—2005Pertempuran/peran...

 

 

Исландские сказки

Изображение Повелительницы горы — национальной персонификации Исландии из книги Йоуна Аурнасона «Исландские сказки и сказания». Исла́ндские ска́зки (исл. Íslensk þjóðsögur) — прозаические устные рассказы о вымышленных персонажах исландского фольклора, главные чер...

 

 

Keita Baldé

Nama ini menggunakan cara penamaan Spanyol: nama keluarga pertama atau paternalnya adalah Baldé dan nama keluarga kedua atau maternalnya adalah Diao. Keita Baldé Baldé pada tahun 2022Informasi pribadiNama lengkap Keita Baldé DiaoTanggal lahir 8 Maret 1995 (umur 29)Tempat lahir Arbúcies, SpanyolTinggi 1,81 m (5 ft 11+1⁄2 in)Posisi bermain PenyerangInformasi klubKlub saat ini Espanyol(pinjaman dari Spartak Moskow)Nomor 9Karier junior2004–2011 Barcelona2010�...

Provinsi Kunar

Kunar کونړProvinsiLokasiCountry AfghanistanIbu kotaAsadabadPemerintahan • GubernurWahidullah KalimzaiLuas • Total4.339 km2 (1,675 sq mi)Populasi • Total428.800 • Kepadatan99/km2 (260/sq mi)Zona waktuUTC+4:30Kode ISO 3166AF-KNRBahasa utamaPashtun Provinsi Kunar (bahasa Pashtun: کونړ Persia: کنر) adalah salah satu dari 34 provinsi di Afganistan, yang terletak di bagian timur laut negara itu. Ibu kotanya ...

 

 

Kaitersberg

Mountain in Germany The Waldschmidt Monument The Rauchröhren The Kaitersberg is a low mountain crest up to 1,132 metres (3,714 ft) east of Bad Kötzting in the Bavarian Forest in southern Germany. Its long ridge runs eastwards towards the Großer Arber. The highest peak on the ridge is the 1,132 metre high Großer Riedelstein with its Waldschmidt monument. On another peak, the Mittagstein, 1,034 m (3,392 ft), is the Kötztinger Hütte, a restaurant and mountain hut. Other prom...

 

 

29e régiment de marche

Pour les articles homonymes, voir 29e régiment. Cet article est une ébauche concernant une unité ou formation militaire. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. 29e régiment d'infanterie de marche Création 21 septembre 1870 Dissolution 16 mai 1871 Pays France Branche Armée de terre Type Régiment de marche Rôle Infanterie Guerres Guerre franco-allemande de 1870Campagne de 1871 à l'inté...

Sfiha

Flatbread topped with mutton mince SfihaAlternative nameslahem bi ajinTypeFlatbreadPlace of originLevant[1][2]Region or stateSyria, Lebanon, Palestine, Iraq, Egypt, Jordan and BrazilMain ingredientsGround mutton  Media: Sfiha Sfiha or sfeeha (Arabic: صفيحة, romanized: ṣafīḥa) is a dish consisting of flatbread cooked with a minced meat topping, often lamb flavored with parsley, onion, tomato, pine nuts, and spices. It is traditionally found in the countr...

 

 

Шаблон:Земская почта

Земская почтаУезды Алатырский Александрийский Ананьевский Ардатовский Арзамасский Аткарский Ахтырский Балашовский Бахмутский Бежецкий Белебеевский Белозерский Бердянский Бобровский Богородский Богучарский Борисоглебский Боровичский Бронницкий Бугульминский Бу�...

 

 

Alemania en la Copa Mundial de Fútbol de 1994

Alemania5.º lugar Oficial Alternativo Portero Oficial Portero Alternativo Asociación Federación Alemana de Fútbol Confederación UEFA Participación 13.ª Mejor resultado 1.º lugar: 1954, 1974, 1990 Ranking histórico 2.º lugar Ranking FIFA 2.º lugar (mayo de 1994) Entrenador Berti Vogts Jugadores # Nombre Posición Club 1 Bodo Illgner Portero FC Colonia 2 Thomas Strunz Centrocampista VfB Stuttgart 3 Andreas Brehme † Defensa FC Kaiserslautern 4 Jürgen Kohler Defensa Juventus 5 Thom...

WXYC

Student radio station at the University of North Carolina at Chapel Hill WXYCChapel Hill, North CarolinaBroadcast areaUNC-Chapel Hill campusFrequency89.3 MHzProgrammingFormatCollege radioOwnershipOwnerStudent Educational Broadcasting, Inc.(Student Educational Broadcasting, Inc.)Technical informationFacility ID63561ClassAPower1,100 wattsHAAT147 MetersTransmitter coordinates35°51′59″N 79°10′0″W / 35.86639°N 79.16667°W / 35.86639; -79.16667LinksWebcastListen L...

 

 

Cam timer

Electromechanical system for controlling events This article does not cite any sources. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Cam timer – news · newspapers · books · scholar · JSTOR (December 2009) (Learn how and when to remove this message) A 7 cam 7 contact cam timer A cam timer or drum sequencer is an electromechanical system for controlling a sequence...

 

 

2007 Brihanmumbai Municipal Corporation election

Local elections in Maharashtra 2007 Brihanmumbai Municipal Corporation election ← 2002 February 2007 2012 → All 227 seats in BMC114 seats needed for a majorityTurnout46% ( 4%)   First party Second party Third party   Party SHS INC BJP Seats won 84 75 28 Seat change 13 15 7   Fourth party Fifth party Sixth party   Party NCP MNS SP Seats won 14 7 7 Seat change 2 MCD majority before election SHS - BJP Elected MCD majority SHS - BJP Th...

Мужская сборная Дании по кабадди

Мужская сборная Дании по кабадди Международная федерация Международная федерация кабадди (англ. International Kabaddi Frderation)[1], Всемирная федерация кабадди (англ. World Kabaddi Federation)[2] Национальная федерация Федерация кабадди Дании (англ. Kabaddi Federation of Denmark)[3] Мужска�...

 

 

Fazlur Rahman Khan

Bangladeshi architect (1929–1982) For the Bangladeshi geologist, see Fazlur Rahman Khan (geologist). For the politician, see Fazlur Rahman Khan (politician). Fazlur Rahman Khanফজলুর রহমান খানBorn3 April 1929Dhaka, Bengal Presidency, British India(now Bangladesh)Died27 March 1982(1982-03-27) (aged 52)Jeddah, Saudi ArabiaResting placeGraceland Cemetery,ChicagoNationalityBritish Indian (1929-1947)Bangladeshi (after 1971)AmericanEducationBangladesh University of E...

 

 

Perekat

artikel ini perlu dirapikan agar memenuhi standar Wikipedia. Tidak ada alasan yang diberikan. Silakan kembangkan artikel ini semampu Anda. Merapikan artikel dapat dilakukan dengan wikifikasi atau membagi artikel ke paragraf-paragraf. Jika sudah dirapikan, silakan hapus templat ini. (Pelajari cara dan kapan saatnya untuk menghapus pesan templat ini) Perekat adalah bahan yang mampu mengikat dua permukaan atau lebih dengan ikatan yang kuat dan permanen. Secara umum perekat adalah bahan yang memi...

Nuclear bunker buster

Earth-penetrating nuclear weapon Subsidence craters remaining after underground nuclear (test) explosions at the north end of the Yucca Flat, Nevada test site A nuclear bunker buster,[1] also known as an earth-penetrating weapon (EPW), is the nuclear equivalent of the conventional bunker buster. The non-nuclear component of the weapon is designed to penetrate soil, rock, or concrete to deliver a nuclear warhead to an underground target. These weapons would be used to destroy hardened,...

 

 

The Tropical Sun

The Tropical SunThe June 10, 1891 cover of The Tropical SunTypeWeekly newspaperFormatBroadsheetFoundedMarch 1891 (1891-03)Ceased publication1930sHeadquartersJuno, FloridaWest Palm Beach, Florida The Tropical Sun was South Florida's first newspaper, established in 1891 and based in Juno, Florida and later in West Palm Beach. Founded by Guy Metcalf, the paper was published in Juno, which was the county seat of Dade County (which then extended from modern-day Martin County south to Dad...