Waa maxay garaafka ku xiran oo tusaale u sharaxaya?
Waa maxay garaafka ku xiran oo tusaale u sharaxaya?
Anonim

Oo dhamaystiran garaafka, waxaa jira daraf u dhexeeya laba geesood oo kasta oo ka mid ah garaafka. Midda labaad waa atusaale ee a garaafka ku xiran. In a isku xiran, waxaa suurtagal ah in laga soo bilaabo gees kasta oo ku yaalgaraafka meel kasta oo kale oo ku taal garaafka iyada oo loo marayo series of geesaha, loo yaqaan waddo.

Sidoo kale ogow, waa maxay garaafka ku xiran?

Sawirka ku xiran. A garaafka taasoo ahku xiran macnaha meel topological ah, i.e., waxaa jira waddo ka mid ah dhibic kasta oo kale oo ka mid ah garaafka. Agaraafka taasi maaha ku xiran ayaa la sheegay in la jaray.

Sidoo kale, waa maxay 2 garaafka ku xiran? A garaafka waa ku xiran haday mid tahay labavertices x, y ∈ V (G), waxaa jira waddo ay bar-dhammaadka yihiin xand y. A garaafka ku xiran G ayaa la yiraahdaa2-ku xiran, haddii duluc kasta x ∈ V (G), G- x waa ku xiran. 2isku xiran.

Sidoo kale su'aashu waxay tahay, waa maxay shabakad isku xiran?

Shabakadda qeexid. A shabakad waa shay shay (loo yaqaan noodes ama vertices) kuwaas oo ah ku xiranwada jir. Xidhiidhada u dhexeeya qanjidhada waxaa loo yaqaannaa geesaha orlinks. Haddii cidhifyada oo dhami ay yihiin laba jiho, ama aan jihayn,shabakad waa mid aan toos ahayn shabakad (ama garaaf aan toos ahayn), sida ku cad shaxanka labaad.

Sidee ku ogaan kartaa in garaafku ku xiran yahay ama go'ay?

G ayaa la yiraahdaa go'ay, haddii waxay leedahay wax ka badan hal qayb, i.e. haddii ma ahan ku xiran. Anedge in a garaafka ku xiran waa buundo, haddii ka saariddeeda waxay ka tagtaa a garaafka go'ay. Meel ka mid ah a isku xiran waa goyn ama barta hadalka, haddii ka saariddeeda a garaafka go'ay.

Mawduuca caan ku ah