Haziran 1006

Bipartite Graph

Bipartite graph veya bigraph olarak bilinen bu graf, kendi aralarında bağımsız (bağlantı olmayan) sadece karşısındaki kümedeki düğümlerle bağlantısı olan 2 düğüm kümesinden oluşur. Graflar genelde karşımıza bu şekilde çıkmazlar. Daha karmaşıklardır. Onları bu hale getirmek uğraştırır. Bir grafın bipartite olup olmadığını öğrenmek için başka bir yöntem vardır: Kendimize bir kök (başlangıç) noktası seçeriz ve bu düğümü Mavi boyarız. Bu düğümden çıkan her kenarında sonunda yer alan d... [Fazlası] Tags: , , , | Categories: Algoritma