Mi az a teljes grafikon?

Legjobb válasz

Ismeri a ciklopropán molekula szerkezetét? A ciklopropán egy aliciklusos szénhidrogén, amely három szénatomból áll, amelyek gyűrűs szerkezetben vannak elrendezve.

Figyelje meg alaposan a szerkezetet. Most figyelmen kívül hagyja a hidrogénatomokat, és csak vegye észre a két szénatom közötti kovalens kötéseket. Figyeljük meg, hogy minden szénatom meg van kötve minden más szénatommal a ciklopropán molekulában. Ez az alapvető megérzés egy teljes grafikon mögött.

Most egy hivatalos meghatározás:

Az n csúcsból álló teljes gráf összekapcsolt gráf, úgy, hogy a gráf bármely két csúcsa között egy hosszúságú út legyen . Más szavakkal, egy teljes gráfban minden csúcs szomszédos a fennmaradó csúcsokkal úgy, hogy a grafikon éleinek száma pontosan \, \ binom {n} {2}

A jobb példa a teljes gráfra: \, K\_5 \,

Vegye figyelembe, hogy a fenti grafikonon minden csúcs csatlakozik az összes többi csúcs. Ezért ez egy teljes grafikon.

Válasz

Különbség a grafikon és a fa adatstruktúrája között:

Grafikon

1. a grafikonnak több útja is lehet, azaz a gráfnak lehet egyirányú vagy kétirányú útja a csomópontok között.
2. A gráfban nincs ilyen fogalom: gyökér csomópont.
3. A gráfnak lehetnek hurokai, áramkörei, valamint önhurkok is lehetnek.
4. A grafikonban nincs ilyen szülő-gyermek kapcsolat.
5. A grafikonok bonyolultabbak a fákkal összehasonlítva, mivel lehetnek ciklusok, hurkok stb.
6. A grafikont DFS : mélység járja át. Az első keresés és a BFS fájlban: Első keresés algoritmus.
7. A grafikon lehet ciklikus vagy aciklikus.
8. főleg kétféle grafikon: Irányított és Irányítatlan grafikonok.
9. Grafikonalkalmazások: A térképek színezése, lgorithms, Graph színezés, job ütemezés stb.
10. A Graph, no. az élek függenek a gráftól.
11. A grafikon egy hálózati modell.

Fák

1. A fa a gráf speciális formája, azaz minimálisan összekapcsolt gráf, és a két csúcs között csak egy út van.
2. A fa a gráf speciális esete, amelyben nincsenek hurkok, áramkörök és önhurkok.
3. A fában pontosan egy gyökér van csomópontnak és minden gyermeknek csak egy szülője van.
4. A fákban szülő-gyermek kapcsolat van, így az áramlás irányban is lehet fentről lefelé vagy fordítva.
5. A fák kevésbé bonyolultak, mint a grafikonok, mivel nincsenek ciklusaik, nincsenek önhurkok és még mindig kapcsolódnak.
6. A fák bejárása a bejárás egyfajta speciális esete. grafikon. A fát előrendelés , rendben és Rendelés utáni (mindhárom a DFS vagy a BFS algoritmus)
7. A fák a DAG kategóriájába tartoznak: A Directed Acyclic Graphs egyfajta irányított gráf, amelynek nincsenek ciklusai.
8. A fák különböző típusai: bináris fa , bináris keresési fa, AVL fa, halmok.
9. fa alkalmazások : rendezés és keresés, mint a fa bejárása és a bináris keresés.
10. A fának mindig n-1 élei vannak.
11. Fa hierarchikus modell.