رأس (نظرية البيان)

  لمعانٍ أخرى، طالع رأس (توضيح).
رأس
معلومات عامة
صنف فرعي من
جزء من
الاسم
node (بالإنجليزية) [1][2][3]
vertex (بالإنجليزية) [4][5][6] عدل القيمة على Wikidata
يدرسه
ممثلة بـ

تعديل - تعديل مصدري - تعديل ويكي بياناتحول القالب

مخطط له 6 رؤوس و 7 أضلاع.

في نظرية البيان، الرأس (بالإنجليزية: vertex)‏ (الجمع: رؤوس) (بالإنجليزية: vertices)‏ أو عقدة[7] (بالإنجليزية: Node)‏ هي الوحدة الرئيسية في بناء المخططات. يتكون المخطط غير الموجه من مجموعة من الرؤوس ومجموعة من الأضلاع التي تربط بينها. بينما يكون المخطط الموجه من عدد من الرؤوس مع عدد من الأقواس (التي تربط ثنائيات مرتبة من الرؤوس). يقال عن أي رأسين يشكلان ضلع في المخطط على أنهما نقطتي نهاية لهذا الضلع، ويقال عن الضلع أنه مرتبط بالرأسين. يقال عن رأس w أنه مجاور لرأس آخر v في مخطط ما إذا احتوى المخطط ضلعاً (v,w) تصل بينهما. يعرف جوار الرأس v على أنه المخطط الفرعي من المخطط الكلي الذي يتشكل من جميع الر المجاور للرأس v.

درجة الرأس

تعرف درجة (نظرية المخططات) رأس ما في مخطط على أنها عدد الأضلاع المرتبطة بهذا الرأس. ويكون الرأس المنعزل هو رأس من الدرجة صفر، أي لا يكون له أي رأس مجاور. أما رأس الفرع فهو رأس من الدرجة الأولى، أي أنه يكون مرتبطاً برأس آخر وحيد. أما في المخططات الموجهة فيكون من الممكن التمييز بين درجة الخرج للرأس من درجة الدخل للرأس، فيكون لرأس المنبع درجة دخل تساوي الصفر، أما رأس المصب فله درجة خرج تساوي الصفر.

أنواع خاصة للرؤوس

رأس القطع هو رأس يتسبب إزالته من المخطط بفصل المخطط إلى مخططين فرعيين. أما رأس الفصل فهي مجموعة من الرؤوس يتسبب إزالتها بفصل المخطط إلى مخططين فرعيين.

مراجع

  1. ^ وصلة مرجع: https://books.google.com/ngrams/graph?content=graph+node%2C%28graph+vertex*2%29&year_start=1900&year_end=2019&corpus=26&smoothing=3.
  2. ^ وصلة مرجع: https://books.google.com/ngrams/graph?content=node+of+a+graph%2C+vertex+of+a+graph&year_start=1900&year_end=2019&corpus=26&smoothing=3.
  3. ^ وصلة مرجع: https://books.google.com/ngrams/graph?content=nodes+and+edges%2Cvertices+and+edges%2Cgraph+node%2Cgraph+vertex%2Cnode+of+a+graph%2C+vertex+of+a+graph&year_start=1900&year_end=2019&corpus=26&smoothing=3.
  4. ^ مذكور في: الموسوعة البريطانية. المُؤَلِّف: Andrew Bell. الناشر: الموسوعة البريطانية، المحدودة. لغة العمل أو لغة الاسم: إنجليزية بريطانية.
  5. ^ مذكور في: قاموس الخوارزميات وهياكل البيانات. المُؤَلِّف: بول إي. بلاك. الناشر: المعهد الوطني للمعايير والتقانة. لغة العمل أو لغة الاسم: الإنجليزية.
  6. ^ مذكور في: ماثوورلد. لغة العمل أو لغة الاسم: الإنجليزية.
  7. ^ موفق دعبول؛ بشير قابيل؛ مروان البواب؛ خضر الأحمد (2018)، معجم مصطلحات الرياضيات (بالعربية والإنجليزية)، دمشق: مجمع اللغة العربية بدمشق، ص. 287، OCLC:1369254291، QID:Q108593221

وصلات خارجية

إيريك ويستاين، رأس المخطط، ماثوورلد Mathworld (باللغة الإنكليزية).

أيقونة بذرة

هذه بذرة مقالة عن الرياضيات او موضوع متعلق بها بحاجة للتوسيع. فضلًا شارك في تحريرها.

Read other articles:

Menara BCA

Menara BCAMenara BCA (bangunan kedua dari kanan)Informasi umumJenisKantorLokasiJakarta, IndonesiaAlamatJalan M. H. Thamrin, Jakarta PusatKoordinat6°11′48.3″S 106°49′21.1″E / 6.196750°S 106.822528°E / -6.196750; 106.822528Koordinat: 6°11′48.3″S 106°49′21.1″E / 6.196750°S 106.822528°E / -6.196750; 106.822528Penyewa sekarangBank Central AsiaMulai dibangun2004Rampung2008Dibuka2008PemilikPT DjarumTinggiArsitektural230 m (...

 

 

Aerodramus maximus

  Salangana nidonegro Ejemplar en SingapurEstado de conservaciónPreocupación menor (UICN 3.1)[1]​TaxonomíaReino: AnimaliaFilo: ChordataClase: AvesOrden: ApodiformesFamilia: ApodidaeGénero: AerodramusEspecie: A. maximusHume, 1878Distribución Sinonimia Collocalia maxima [editar datos en Wikidata] La salangana nidonegro, rabitojo de nido negro o rabitojo de Lowe (Aerodramus maximus)[2]​ es una especie de ave apodiforme de la familia Apodidae que vive en el Su...

 

 

Takeda Katsuyori

Takeda Katsuyori Takeda Katsuyori Nascimento 1546Província de Kai Morte 3 de abril de 1582 (35–36 anos)Mount Tenmoku Sepultamento Keitokuin Cidadania Japão Progenitores Takeda ShingenSuwa Goryōnin Cônjuge Keirin-in, Ryusho-in Filho(a)(s) Takeda Nobukatsu, Takeda Katsuchika Irmão(ã)(s) Ōbai-in, Shinshōni, Takeda Nobuyuki, Nishina Morinobu, Takeda Nobuchika, Katsurayama Nobusada, Kiku-hime, Kenshōin, Shinryūin, Takeda Nobukiyo, Takeda Yoshinobu Ocupação samurai Título Daimiô Cau...

Kawiarnia Szkocka

Este artigo não cita fontes confiáveis. Ajude a inserir referências. Conteúdo não verificável pode ser removido.—Encontre fontes: ABW  • CAPES  • Google (N • L • A) (Novembro de 2020) Coordenadas: 49° 50' 08.60 N 24° 01' 56.83 E A Cafeteria Escocesa Kawiarnia Szkocka (Cafeteria Escocesa) foi uma cafeteria em Lviv, onde nas décadas de 1920 e 1930 a Escola de Matemática de Lviv se reunia, a fim de discutir...

 

 

بيوتر ستروف

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (مايو 2018) بيوتر ستروف (بالروسية: Пётр Бернгардович Струве)‏    معلومات شخصية الميلاد 26 يناير 1870  بيرم  الوفاة 26 فبراير 1944 (74 سنة) [1]  باريس  مكان الدفن ...

 

 

Religion in Moldova

Cathedral of Christ's Nativity in Chișinău. Part of a series on theCulture of Moldova History Prehistoric Balkans Dacia Principality of Moldavia Bessarabia Moldavian Democratic Republic Union with Romania Greater Romania Moldavian SSR Gagauzia conflict Gagauz Republic Transnistria conflict Transnistria Transnistria War Declaration of independence Post-independence 2015–2016 protests People Languages Romanian Traditions Dress Mythology Cuisine Wine Festivals Religion Art Architecture Paint...

Credit derivative

Exotic financial option Part of a series onFinancial markets Public market Exchange · Securities Bond market Bond valuation Corporate bond Fixed income Government bond High-yield debt Municipal bond Securitization Stock market Common stock Preferred stock Registered share Stock Stock certificate Stock exchange Other markets Derivatives (Credit derivativeFutures exchangeHybrid security) Foreign exchange (CurrencyExchange rate) Commodity Money Real estate Reinsurance Over-the-counter (off...

 

 

أندرو ويلسون (أستاذ جامعي)

  لمعانٍ أخرى، طالع أندرو ويلسون (توضيح). أندرو ويلسون معلومات شخصية الميلاد 29 فبراير 1968 (55 سنة)  مواطنة المملكة المتحدة[1]  الحياة العملية المدرسة الأم كلية جسد المسيح  [لغات أخرى]‏  شهادة جامعية دكتوراه في الفلسفة  المهنة عالم آثار،  وعالم آثار ...

 

 

Pakistan at the 2004 Summer Olympics

Sporting event delegationPakistan at the2004 Summer OlympicsIOC codePAKNOCNational Olympic Committee of PakistanWebsitenocpakistan.orgin AthensCompetitors26 in 5 sportsFlag bearer Mohammad Nadeem[1]Medals Gold 0 Silver 0 Bronze 0 Total 0 Summer Olympics appearances (overview)19481952195619601964196819721976198019841988199219962000200420082012201620202024 Pakistan competed at the 2004 Summer Olympics in Athens, Greece, from 13 to 29 August 2004. Athletics Main article: Athletics a...

Toowoomba City, Queensland

For the former local government area, see City of Toowoomba. Suburb of Toowoomba, Queensland, AustraliaToowoomba CityToowoomba, QueenslandToowoomba City Hall in Ruthven StreetToowoomba CityCoordinates27°33′35″S 151°57′03″E / 27.5597°S 151.9508°E / -27.5597; 151.9508 (Toowoomba City (centre of locality))Population2,321 (SAL 2021)[1]Postcode(s)4350Area2.7 km2 (1.0 sq mi)Time zoneAEST (UTC+10:00)Location126 km (78 ...

 

 

Xavier Rodriguez

American judge (born 1961) Xavier RodriguezRodriguez in 2019Judge of the United States District Court for the Western District of TexasIncumbentAssumed office August 1, 2003Appointed byGeorge W. BushPreceded byEdward C. PradoAssociate Justice of the Supreme Court of TexasIn officeSeptember 7, 2001 – November 6, 2002Appointed byRick PerryPreceded byGreg AbbottSucceeded bySteven Wayne Smith Personal detailsBornXavier Rodriguez (1961-09-20) September 20, 1961 (age 62)[1&#...

 

 

قصر

  لمعانٍ أخرى، طالع قصر (توضيح). قصرمعلومات عامةصنف فرعي من مبنى الاستعمال إقامة تُستخدَم بواسطة عاهل[1] لديه جزء أو أجزاء castle park (en) تعديل - تعديل مصدري - تعديل ويكي بيانات قصر في قلعة شفرين ، ألمانيا قصر البديع - مراكش قصر هو مقر إقامة كبير، وخاصة ما يتعلق بالمقرات ال...

Mad Holiday

1936 film by George B. Seitz Mad HolidayDirected byGeorge B. SeitzScreenplay byFlorence RyersonEdgar Allan WoolfProduced byHarry RapfStarringEdmund LoweElissa LandiZaSu PittsTed HealyEdmund GwennEdgar KennedyCinematographyJoseph RuttenbergEdited byGeorge BoemlerMusic byWilliam AxtProductioncompanyMetro-Goldwyn-MayerDistributed byMetro-Goldwyn-MayerRelease date November 13, 1936 (1936-11-13) Running time71 minutesCountryUnited StatesLanguageEnglish Mad Holiday is a 1936 American...

 

 

Sanctus

Sanctus, Madah Kudus, atau Aklamasi Kudus adalah suatu nyanyian dalam liturgi Katolik Roma. Madah ini disebut sebagai epinikios hymnos (bahasa Yunani: ἐπινίκιος ὕμνος, Nyanyian Kemenangan) untuk merujuk nyanyian ini ketika dibawakan dalam bahasa Yunani. Pada gereja-gereja beritus Bizantin, nyanyian ini dipanjatkan oleh paduan suara gereja sebagai tanggapan saat Anafora Suci didaraskan. Teks bahasa Yunaninya berbunyi: Ἅγιος, ἅγιος, ἅγιος Κύριος Σα...

 

 

Political economy in anthropology

Application of political economy methods to anthropological studyPart of a series onEconomic, applied, and development anthropology Basic concepts Commodification Barter Debt Finance Embeddedness Reciprocity Redistribution Value Wealth Gift economy Limited good Inalienable possessions Singularization (commodity pathway) Spheres of exchange Social capital Cultural capital Provisioning systems Hunting-gathering Pastoralism Nomadic pastoralism Shifting cultivation Moral economy Peasant economics...

Beyond Atlantis (film)

1973 film by Eddie Romero Beyond AtlantisOriginal release posterDirected byEddie RomeroWritten byCharles JohnsonStory byStephanie RothmanProduced by John Ashley Eddie Romero Charles S. Swartz StarringPatrick WayneJohn AshleyLeigh ChristianGeorge NaderCinematographyJusto PaulinoEdited byAndrew HerbertMusic byEd NortonProductioncompanyDimension PicturesRelease date April 18, 1973 (1973-04-18) [1]Running time91 minutesCountriesPhilippinesUnited StatesLanguageEnglishBudget$...

 

 

United Mission School

Government aided, private school in Bangalore, IndiaUnited Mission SchoolAddressMission RoadBangaloreIndiaCoordinates12°57′51″N 77°35′15″E / 12.964219°N 77.587395°E / 12.964219; 77.587395InformationFormer nameWesleyan Canarese School, London Mission Canarese SchoolTypeGovernment aided, private schoolEstablished1834; 189 years ago (1834)FounderThomas Hodson of the Wesleyan Mission, and Benjamin Rice of the London MissionCampus size20 acres ...

 

 

Ayabe, Kyoto

City in Kansai, JapanAyabe 綾部市CityGunze memorial hall FlagEmblemLocation of Ayabe in Kyoto PrefectureAyabeLocation in JapanCoordinates: 35°18′N 135°16′E / 35.300°N 135.267°E / 35.300; 135.267CountryJapanRegionKansaiPrefectureKyotoFirst official recorded471 ADTown settledApril 1, 1889City settledAugust 1, 1950Government • MayorZenya YamazakiArea • Total347.10 km2 (134.02 sq mi)Population (March 31, 2022) •...

Telecommunications in Kuwait

Telecommunications in Kuwait provides information about the telephone, Internet, radio, and television infrastructure in Kuwait. Infrastructure Telephones Telephones - main lines in use: 514,700 (2011),[1] 510,300 (2005) Telephones - mobile cellular: 4.9 million (2011),[1] 2.7 million (2007) Telephone system:[1] general assessment: the quality of service is excellent domestic: new telephone exchanges provide a large capacity for new subscribers; trunk traffic is carrie...

 

 

Soleidae

  Lenguados Pegusa lascarisTaxonomíaReino: AnimaliaFilo: ChordataClase: ActinopterygiiOrden: PleuronectiformesFamilia: SoleidaeBonaparte, 1833Géneros Achiroides Aesopia Aseraggodes Austroglossus Bathysolea Brachirus Buglossidium Dagetichthys Dicologlossa Heteromycteris Liachirus Microchirus Monochirus Parachirus Paradicula Pardachirus Pegusa Phyllichthys Rendahlia Rhinosolea Solea Soleichthys Strabozebrias Synaptura Synapturichthys Typhlachirus Vanstraelenia Zebrias [editar datos ...

 

 

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