Mínigh mar shampla an graf ceangailte?
Mínigh mar shampla an graf ceangailte?
Anonim

Go hiomlán graf, tá péire aonair rinn sa gheall graf. Is é an dara ceann násampla de a graf ceangailte. I mír cheangail, is féidir a fháil ó gach rinn sagraf do gach rinn eile sa graf trí aseries imill, ar a dtugtar cosán.

Bíodh a fhios agat freisin, cad is graf ceangailte ann?

Graf Nasctha. A. graf a bhfuilceangailte de réir spáis thoipeolaíoch, i.e., tá cosán ann ó phointe ar bith go pointe ar bith eile sa graf. A.graf ní hé sin ceangailte deirtear go bhfuil sé dícheangailte.

Ar an gcaoi chéanna, cad é 2 ghraf nasctha? A. graf is ceangailte más ann dó a dórinn x, y ∈ V (G), tá cosán ann a bhfuil a gcríochphointí xand y. A. graf ceangailte Tugtar G2-ceangailte, más rud é i gcás gach rinn x ∈ V (G), is é G− x ceangailte. 2mír cheangail.

Is í an cheist freisin, cad is líonra nasctha ann?

Líonra sainmhíniú. A. líonra is tacar de dhíospóidí (ar a dtugtar nóid nó rinn) atá ceangailtele chéile. Tugtar orlinks imill ar na naisc idir na nóid. Má tá na himill uile déthaobhach, nó neamhcheartaithe, beidh anlíonra is neamhcheartaithe líonra (nó mír neamhcheartaithe), mar atá léirithe sa dara figiúr.

Conas a insíonn tú an bhfuil graf ceangailte nó dícheangailte?

Tugtar G dícheangailte, tá níos mó comhpháirt amháin aige, i.e. nach bhfuil sé ceangailte. Anedge i a graf ceangailte is droichead, a bhaint de graf dícheangailte. A vertex de a mír cheangail is pointe scoite nó pointe in iúl é, fágann a bhaint a graf dícheangailte.

Tóir ag an topaic