Bästa svaret
Är du bekant med strukturen hos en molekyl cyklopropan? En cyklopropan är ett alicykliskt kolväte som består av tre kolatomer anordnade i en ringad struktur som denna
Observera strukturen noggrant. Ignorera väteatomerna för tillfället och se bara de kovalenta bindningarna mellan två kolatomer. Observera att varje kolatom är bunden till varannan kolatom i en molekyl cyklopropan. Detta är den grundläggande intuitionen bakom ett komplett diagram.
Nu en formell definition:
En komplett graf som består av n hörn är en ansluten graf så att det finns en längdbana en mellan två två hörn i diagrammet . Med andra ord, i ett komplett diagram, ligger varje toppunkt intill de återstående topparna så att antalet kanter i diagrammet är exakt \, \ binom {n} {2}
A bättre exempel på en komplett graf är \, K\_5 \,
Observera att i ovanstående diagram är varje toppunkt kopplat till alla andra hörnpunkter. Därför är det ett komplett diagram.
Svar
Skillnad mellan diagram och träddatastruktur:
Diagram
- I graf kan det finnas mer än en väg, dvs. grafen kan ha enkelriktade eller dubbelriktade vägar mellan noder.
- I diagrammet finns inget sådant begrepp rot -nod.
- Diagrammet kan ha slingor, kretsar såväl som kan ha självslingor.
- I diagram finns inget sådant förälderbarnsförhållande.
- Grafer är mer komplexa jämfört med träd eftersom det kan ha cykler, slingor etc.
- Grafen korsas av DFS : Djup Första sökning och i BFS : Bredd Första sökalgoritmen.
- Diagrammet kan vara cykliskt eller cykliskt.
- Det finns huvudsakligen två typer av grafer: Riktade och ej riktade grafer.
- Grafapplikationer: Färgning av kartor, en lgoritmer, diagramfärgning, schemaläggning av jobb etc.
- I diagram, nr. av kanterna beror på diagrammet.
- Diagrammet är en nätverksmodell.
Träd
- Träd är en speciell form av diagram, dvs minimalt ansluten graf och med endast en väg mellan två hörn.
- Träd är ett speciellt fall av diagram utan loopar, inga kretsar och inga självloopar.
- I trädet finns exakt en root node och alla barn har bara en förälder.
- I träd finns det föräldrabarnsförhållande så att flöde kan vara där med riktning topp till botten eller vice versa.
- Träd är mindre komplexa än grafer som att de inte har några cykler, inga självslingor och fortfarande är anslutna.
- Trädgenomgång är ett slags specialfall av traversal av diagrammet. Trädet passeras i Förbeställning , Beställning och Efterbeställning (alla tre i DFS eller i BFS algoritm)
- Träd finns i kategorin DAG: Directed Acyclic Graphs är ett slags riktat diagram som inte har några cykler.
- Olika typer av träd är: Binärt träd , Binärt sökträd, AVL-träd, högar.
- Trädapplikationer : sortering och sökning som Tree Traversal & Binär sökning.
- Träd har alltid n-1 kanter.
- Tree är en hierarkisk modell.