Talaan ng mga Nilalaman:
- Kahulugan - Ano ang ibig sabihin ng Bipartite Graph?
- Ipinapaliwanag ng Techopedia ang Bipartite Graph
Kahulugan - Ano ang ibig sabihin ng Bipartite Graph?
Ang isang bipartite graph ay isang graph kung saan ang isang hanay ng mga graphic na vertice ay maaaring nahahati sa dalawang independyenteng hanay, at walang dalawang grap ng grap sa loob ng parehong hanay na katabi. Sa madaling salita, ang mga bipartite na mga graph ay maaaring isaalang-alang bilang katumbas ng dalawang kulay na mga graph. Ang mga bipartite graph ay kadalasang ginagamit sa pagmomolde ng mga relasyon, lalo na sa pagitan ng dalawang buong magkahiwalay na klase ng object.
Ang isang bipartite graph ay kilala rin bilang isang bigraph.
Ipinapaliwanag ng Techopedia ang Bipartite Graph
Ang isang bipartite graph ay may dalawang hanay ng mga vertice, halimbawa A at B, na may posibilidad na kapag ang isang gilid ay iguguhit, ang koneksyon ay dapat na kumonekta sa pagitan ng anumang vertex sa A sa anumang vertex sa B. Kung ang graph ay hindi naglalaman ng anumang kakaibang siklo (ang bilang ng mga vertice sa grapiko ay kakaiba), kung gayon ang spectrum nito ay simetriko. Ang chromatic number, na kung saan ay ang pinakamababang bilang ng mga kulay na kinakailangan upang kulayan ang mga vertice na walang katabing mga vertice na nagbabahagi ng parehong mga kulay, ay kailangang mas mababa sa o katumbas ng dalawa sa kaso ng isang bipartite graph. Ang lahat ng mga uri ng acyclic graph (mga grap na walang mga siklo ng grapiko), ay mga halimbawa ng mga bipartite graph. Ang isang siklop na graph ay itinuturing na bipartite kung ang lahat ng mga siklo na kasangkot ay kahit na ang haba. Ayon sa teorem ng pangkulay ng linya ni Koning, lahat ng mga bipartite graph ay mga klase ng 1 grap.
Ang mga graph ng Bipartite ay malawakang ginagamit sa modernong teorya ng coding bukod sa ginagamit sa pagmomolde ng mga relasyon.
