Paras vastaus
Tunnetko syklopropaanimolekyylin rakenteen? Syklopropaani on alisyklinen hiilivety, joka koostuu kolmesta hiiliatomista, jotka on järjestetty tällaiseen rengasrakenteeseen.
Tarkkaile rakennetta huolellisesti. Ohita vetyatomit toistaiseksi ja huomaa vain kahden hiiliatomin väliset kovalenttiset sidokset. Huomaa, että kukin hiiliatomi on sitoutunut kaikkien muiden hiiliatomien kanssa syklopropaanimolekyylissä. Tämä on täydellisen kaavion taustalla oleva intuitio.
Nyt muodollinen määritelmä:
Täydellinen n pisteestä koostuva kaavio on yhdistetty kaavio siten, että kaavion kahden pikselin välillä on yksi pituusreitti . Toisin sanoen täydellisessä kaaviossa jokainen kärki on vierekkäin jäljellä olevien pisteiden kanssa siten, että kaavion reunojen määrä on tarkalleen \, \ binom {n} {2}
A parempi esimerkki täydellisestä kaaviosta on \, K\_5 \,
Huomaa, että yllä olevassa kaaviossa jokainen kärki on liitetty kaikki muut kärjet. Siksi se on täydellinen kaavio.
Vastaus
Ero kuvaajan ja puun tietorakenteen välillä:
Kaavio
- Sisään kuvaajassa voi olla useampia kuin yksi polku, ts. käyrällä voi olla yksisuuntaisia tai kaksisuuntaisia polkuja solmujen välillä.
- Kaaviossa ei ole sellaista käsitystä root -solmu.
- Kuvaajassa voi olla silmukoita, piirejä ja myös itsesilmukoita.
- Kuvaajassa ei ole tällaista vanhemman ja lapsen välistä suhdetta.
- Kuvaajat ovat monimutkaisempia puihin verrattuna, koska sillä voi olla jaksoja, silmukoita jne.
- Kaaviota kulkee DFS : Syvyys Ensimmäinen haku ja BFS : Leveys ensimmäinen haku -algoritmi.
- Kaavio voi olla syklinen tai asyklinen.
- On olemassa pääasiassa kahden tyyppisiä kaavioita: Suunnatut ja Ohjaamattomat kaaviot.
- Kuvaajasovellukset: Karttojen väritys, lgoritmit, kaavion väritys, työn ajoitus jne.
- Kuviossa ei. reunojen määrä riippuu kaaviosta.
- Kuvaaja on verkkomalli.
Puut
- Puu on erityinen kaavion muoto eli minimaalisesti yhdistetty kaavio, jolla on vain yksi polku kahden pikselin välissä.
- Puu on erikoistapaus graafista, jossa ei ole silmukoita, ei piirejä eikä itsesilmukoita.
- Puussa on täsmälleen yksi juuri solmu ja jokaisella lapsella on vain yksi vanhempi.
- Puissa on vanhemman ja lapsen suhde, joten virta voi olla siellä suuntaa ylhäältä alas tai päinvastoin.
- Puut eivät ole yhtä monimutkaisia kuin kaavioissa, sillä niissä ei ole syklejä, ei itsesilmukoita ja jotka ovat edelleen yhteydessä toisiinsa.
- Puun kulkeminen on eräänlainen erityinen tapa kulkea. kaaviosta. Puu kulkee ennakkotilauksessa , järjestyksessä ja Tilauksen jälkeinen (kaikki kolme DFS: ssä tai BFS: ssä algoritmi)
- Puut kuuluvat DAG-luokkaan: Directed Acyclic Graphs on eräänlainen suunnattu graafi, jolla ei ole syklejä.
- Erilaisia puita ovat: Binaaripuu , Binaarinen hakupuu, AVL-puu, kasat.
- Puusovellukset : lajittelu ja haku kuten Puun läpikulku ja binaarihaku.
- Puussa on aina n-1 reunat.
- Puu on hierarkkinen malli.