İçeriğe atla

İki parçalı yarım

Graf teorisinde, düğüm kümesi G = (U,V,E) olarak gösterilen iki parçalı graf'ın U veya V parçaları, "U'da bulunan her ui ve uj düğümü için, G üzerinden geçen ve 2(iki) uzunluğunda olan bir uiuj geçişi vardır" koşulunu sağlıyorsa, (konuşma diliyle G iki parçalı grafının yarısı anlamına gelecek şekilde) İki parça yarım (bipartite half) veya olarak adlandırılır.[1]

Daha derli toplu bir ifade ile; İki parçalı yarım, G2[U] ile gösterilebilir. Burada 2 olarak gözüken üst simge bir grafın karesini ifade eder ve köşeli parantezler de bir uyarılmış altgrafı gösterir.

4-dereceden yarı küp grafı. (4-dereceden hiperküp grafının iki parçalı yarımıdır)

Örneğin, tam iki parçalı graf Kn,n 'nin iki parçalı yarımı(iki parça yarısı?), Kn tam grafıdır. Hiperküp grafın iki parça yarımı, yarı küp grafıdır.

Ayrıca bakınız

  • İkiparçalı çift örtük

Kaynakça

  1. ^ Wilson, Robin J. (2004), Topics in Algebraic Graph Theory, Encyclopedia of Mathematics and its Applications, 102, Cambridge University Press, s. 188, ISBN 9780521801973, 26 Haziran 2014 tarihinde kaynağından arşivlendi, erişim tarihi: 19 Ocak 2014 .

İlgili Araştırma Makaleleri

<span class="mw-page-title-main">Çizge teorisi</span> nesneler arasındaki ikili ilişkileri modellemek için kullanılan matematiksel yapılar olan grafiklerin incelenmesi

Graf teorisi, çizge teorisi veya çizit teorisi, grafları inceleyen matematik dalıdır. Graf, düğümler ve bu düğümleri birbirine bağlayan kenarlardan oluşan bir tür ağ yapısıdır. Bir graf, çizge veya çizit, düğümlerden (köşeler) ve bu düğümleri birbirine bağlayan kenarlardan oluşur.

<span class="mw-page-title-main">Üçgen</span> üçgen düzlemde birbirine doğrusal olmayan üç noktayı birleştiren üç doğru parçasının birleşimi

Bir üçgen düzlemde birbirine doğrusal olmayan üç noktayı birleştiren üç doğru parçasının birleşimidir. Üçgene müselles ve üçbucak da denir.

<span class="mw-page-title-main">İntegral</span> fonksiyon eğrisinin altında kalan alan

İntegral veya tümlev, toplama işleminin sürekli bir aralıkta alınan hâlidir. Türev ile birlikte kalkülüsün temelini oluşturan iki işlemden birisidir. Kalkülüsün temel teoremi sayesinde aynı zamanda türevin ters işlemidir.

<span class="mw-page-title-main">Volt</span> elektrikte kullanılan potansiyel farkı (gerilim) birimi

Volt, elektrikte kullanılan potansiyel farkı (gerilim) birimi. Elektromotor kuvvet birimi de volttur. Bir ohm'luk bir direnç üzerinden, bir amper'lik elektrik akımı geçmesi halinde direncin iki ucu arasındaki gerilim bir volttur.

<span class="mw-page-title-main">Boylam</span> (Meridyen)

Boylam, başlangıç meridyeninin doğusundaki veya batısındaki herhangi bir noktanın açısal mesafesi. Boylam anlamında tul derecesi, tul dairesi ve uzunluk dairesi sözleri de kayıtlıdır. Boylamlar, doğu ve batı boylamları olmak üzere ikiye ayrılır; derece, dakika ve saniye cinsinden ifade edilir. Dünya üzerindeki aynı boylama sahip noktaların birleşmesi ile oluşan yarım daire şeklindeki varsayımsal yaylara ise meridyen denir. Meridyenler bir kutuptan diğerine uzanır ve Dünya'yı portakal dilimi gibi dilimlere ayırır.

<span class="mw-page-title-main">Lineer cebir</span> Uzay matematiği

Doğrusal cebir ya da lineer cebir; matematiğin, vektörler (yöney), vektör uzayları, doğrusal dönüşümler, doğrusal denklem takımları ve matrisleri (dizey) inceleyen alanıdır. Vektör uzayları, modern matematiğin merkezinde yer alan bir konudur. Bundan dolayı doğrusal cebir hem soyut cebirde hem de fonksiyonel analizde sıkça kullanılır. Doğrusal cebir, analitik geometri ile de alakalı olup sosyal bilimlerde ve fen bilimlerinde yaygın bir uygulama alanına sahiptir.

<span class="mw-page-title-main">Navier-Stokes denklemleri</span> Akışkanların hareketini tanımlamaya yarayan denklemler dizisi

Navier-Stokes denklemleri, ismini Claude-Louis Navier ve George Gabriel Stokes'tan almış olan, sıvılar ve gazlar gibi akışkanların hareketini tanımlamaya yarayan bir dizi denklemden oluşmaktadır.

Legendre dönüşümü, bir fonksiyonu başka değişkenlerle ifade etmenin bir yoludur. Örnek olarak bir f(x) fonksiyonunun Legendre dönüşümü incelenebilir.

<span class="mw-page-title-main">MOSFET</span> Elektronik devre bileşeni

Metal oksit yarı iletken alan etkili transistör bir tür alan etkili transistör (FET)’dür ve daha çok silisyum'un kontrollü oksitlenmesi ile üretilir. Voltajı cihazın iletkenliğini belirleyen yalıtımlı bir kapısı vardır. Uygulanan voltaj miktarıyla iletkenliği değiştirme özelliği, elektronik sinyal’lerin güçlendirilmesi veya değiştirilmesi için kullanılabilir.

Genlik, periyodik harekette maksimum düzey olarak tanımlanabilir. Genlik, bir dalganın tepesinden çukuruna kadar olan düşey uzaklığın yarısıdır. Genlik kavramı ışık, elektrik, radyo dalgaları gibi konuları da kapsayan fen bilimleri alanında kullanılır.

Köşe Örtme, bir çizge (graf) içerisindeki tüm kenarların en az sayıda seçilebilecek düğüm ile kapsanabilir olup olmadığının bulunması problemidir. Bu problemin NP sınıfı içerisinde olduğu bilinmektedir. Amaç, bu problemin NP-Tam sınıfında olup olmadığının ispatıdır.

<span class="mw-page-title-main">Hız</span> vektörel bir fiziksel nicelik

Hız, bir nesnenin hareket yönü ile birlikte olan süratini ifade eder. Hız, cisimlerin hareketini tanımlayan bir klasik mekanik dalı olan kinematikte temel bir kavramdır.

Bu maddede, Galatasaray futbol takımının 1955-56 sezonunda mücadele ettiği İstanbul Profesyonel Ligi'ndeki maçları, kadro bilgileri ve istatistikleri yer almaktadır. Takım, 1952 sezonunda ilk kez düzenlenen İstanbul Profesyonel Ligi'ne beşinci kez katılmıştır.

Hamilton yolu problemi, Hamilton yolunun çözümü ile ilgili problemdir.

<span class="mw-page-title-main">Kamyoncu düğümü</span>

Kamyoncu düğümü, insan elinin kuvvetini katlayarak ipi gerdirebilme işine yarayan düğümler düzenidir.

<span class="mw-page-title-main">Dalga (fizik)</span> uzayda ve maddeden geçen salınım

Dalga, bir fizik terimi olarak uzayda ve maddede yayılan ve enerjinin taşınmasına yol açan titreşime denir. Dalga hareketi, orta parçaların yer değişimi sıklıkla olmadan, yani çok az ya da hiç kütle taşınımı olmadan, enerjiyi bir yerden başka bir yere taşır. Dalgalar sabit konumlarda oluşan titreşimlerden oluşurlar ve zamanla nasıl ilerlediğini gösteren bir dalga denklemi ile tanımlanırlar. Bu denklemin matematiksel tanımı dalga çeşidine göre farklılık gösterir.

<span class="mw-page-title-main">İki parçalı graf</span>

Graf teorisinde, düğümleri her kenar iki kümede de birer bitiş ucuna sahip olacak şekilde iki ayrı kümeye ayrılabilen graflara iki parçalı graf adı verilir.

<span class="mw-page-title-main">Graf (matematik)</span> kenarlarla çiftler halinde bağlanmış köşeler

Matematikte graf ya da çizge, nesne çiftlerinin bir anlamda "ilişkili" olduğu bir dizi nesne kümesini belirleyen bir yapıdır. Nesneler, köşeler adı verilen matematiksel soyutlamalara karşılık gelir ve ilgili düğüm çiftlerinin her birine bir kenar, ayrıt adı verilir. Tipik olarak bir graf, kenarları için çizgiler veya eğriler ile birleştirilen, düğümler için bir nokta veya daire kümesi olarak diyagram şeklinde gösterilir. Graflar ayrık matematikte çalışmanın amaçlarından biridir.

<span class="mw-page-title-main">Non-uniform rational B-spline</span>

Düzgün olmayan rasyonel temelli eğri, eğrileri ve yüzeyleri oluşturmak ve temsil etmek için bilgisayar grafiklerinde yaygın olarak kullanılan matematiksel bir modeldir. Hem analitik hem de modellenmiş şekilleri işlemek için büyük esneklik ve hassasiyet sunar. NURBS yaygın olarak bilgisayar destekli tasarım, imalat ve mühendislikte kullanılır ve IGES, STEP, ACIS ve PHIGS gibi çok sayıda endüstri çapında standardın parçasıdır. NURBS araçları ayrıca çeşitli 3B modelleme ve animasyon yazılım paketlerinde de bulunur. NURBS yüzeyleri, üç boyutlu uzayda bir yüzeye eşlenen iki parametrenin işlevleridir. Yüzeyin şekli kontrol noktaları ile belirlenir. NURBS yüzeyleri, kompakt bir biçimde basit geometrik şekilleri temsil edebilir. T-spline'lar ve alt bölme yüzeyleri, NURBS yüzeylerine kıyasla kontrol noktalarının sayısını iki kat azalttığı için karmaşık organik şekiller için daha uygundur. NURBS eğrilerini ve yüzeylerini düzenlemek oldukça sezgisel ve öngörülebilirdir. Kontrol noktaları her zaman doğrudan eğriye / yüzeye bağlanır veya bir lastik bantla bağlanmış gibi davranır. Kullanıcı arayüzünün türüne bağlı olarak, düzenleme, Bézier eğrileri için en açık ve yaygın olan bir elemanın kontrol noktaları aracılığıyla veya spline modelleme veya hiyerarşik düzenleme gibi daha yüksek seviyeli araçlar aracılığıyla gerçekleştirilebilir.

Bedahşan Hanlığı, Güney Türkistan'da (1658-1873) var olan ve daha sonra Afgan Emirliği tarafından ilhak edilen bir Özbek hanlığıdır. Özbek hanedanından Yariler tarafından yönetildi. İlk hükümdar Yorbek Han, sonuncusu ise Jahandarshokh idi. Buhara Hanlığından ayrıldı.