Kodi graph yolumikizidwa ikufotokoza chiyani ndi chitsanzo?
Kodi graph yolumikizidwa ikufotokoza chiyani ndi chitsanzo?
Anonim

Mwathunthu graph, pali m'mphepete pakati pa peyala iliyonse ya vertices mu graph. Chachiwiri ndichitsanzo mwa a graph yolumikizidwa. Mu a kulumikizana, ndizotheka kupeza kuchokera ku vertex iliyonse mugraph ku vertex ina iliyonse mu graph kupyola m'mbali zambiri, yotchedwa njira.

Dziwaninso, graph yolumikizidwa ndi chiyani?

Graph Yolumikizidwa. A graph chomwe chiricholumikizidwa m'lingaliro la danga lapamwamba, mwachitsanzo, pali njira yochokera kumalo aliwonse kupita kumalo ena aliwonse graph. Agraph si choncho cholumikizidwa akuti adalumikizidwa.

Momwemonso, 2 graph yolumikizidwa ndi chiyani? A graph ndi cholumikizidwa ngati chilichonse awirivertices x, y ∈ V (G), pali njira yomwe mapeto ake ali xand y. A graph yolumikizidwa G amatchedwa2-cholumikizidwa, ngati pa vertex iliyonse x ∈ V (G), G− x ili cholumikizidwa. 2kulumikizana.

Komanso funso ndilakuti, network network ndi chiyani?

Network tanthauzo. A network ndi gulu la zinthu (zotchedwa nodes kapena vertices) zomwe ziri cholumikizidwapamodzi. Kulumikizana pakati pa mfundozo kumatchedwa edges orlinks. Ngati m'mbali zonse ndi bidirectional, kapena osalunjika, thenetwork ndi wosalunjika network (kapena undirectedgraph), monga momwe chithunzi chachiwiri chikusonyezera.

Kodi mungadziwe bwanji ngati graph ilumikizidwa kapena kulumikizidwa?

G amatchedwa kulumikizidwa, ngati ili ndi chigawo chimodzi, i.e. ngati sizili choncho cholumikizidwa. Anedge mu a graph yolumikizidwa ndi mlatho, ngati kuchotsedwa kwake kumasiya a graph yolumikizidwa. A vertex a kulumikizana ndi cutvertex kapena mfundo yofotokozera, ngati kuchotsa kwake masamba a graph yolumikizidwa.

Yotchuka ndi mutu