Lai gan ir daudz dažādu grafiku atkarībā no virsotņu skaita, šķautņu skaita, savstarpējās savienojamības un to vispārējās struktūras, daži no šādiem izplatītajiem grafiku veidiem ir šādi:
1. Null diagramma
A nulles grafiks ir grafs, kurā starp tā virsotnēm nav malu. Nulles grafiku sauc arī par tukšu grafiku.
Piemērs
Nulles grafu ar n virsotnēm apzīmē ar Nn.
2. Triviāls grafiks
A triviāls grafiks ir grafiks, kuram ir tikai viena virsotne.
Piemērs
Iepriekš minētajā grafikā ir tikai viena virsotne “v” bez malas. Tāpēc tas ir triviāls grafiks.
3. Vienkāršs grafiks
A vienkāršs grafiks ir nevirzītais grafiks ar nav paralēlu malu un nav cilpu .
Vienkāršs grafs, kuram ir n virsotnes, katras virsotnes pakāpe ir ne vairāk kā n -1.Piemērs
Iepriekš minētajā piemērā Pirmais grafs nav vienkāršs grafs, jo tam ir divas malas starp virsotnēm A un B, un tam ir arī cilpa.
Otrais grafiks ir vienkāršs grafs, jo tajā nav nevienas cilpas un paralēlas malas.
4. Nevirzīts grafiks
An nevirzīts grafiks ir grafs, kura malas ir nav virzīts .
Piemērs
Tā kā iepriekš minētajā grafikā nav virzītu malu, tas ir nevirzīts grafs.
5. Režisēts grafiks
A virzīts grafiks ir grafiks, kurā malas ir vērstas ar bultām.
Virzītais grafiks ir pazīstams arī kā divraksti .
Piemērs
Iepriekš minētajā grafikā katra mala ir vērsta ar bultiņu. Virzītai malai ir bultiņa no A līdz B, tas nozīmē, ka A ir saistīta ar B, bet B nav saistīta ar A.
6. Pabeigts grafiks
Tiek izsaukts grafiks, kurā katrs virsotņu pāris ir savienots ar tieši vienu malu pilnīgs grafiks . Tajā ir visas iespējamās malas.
Pilns grafs ar n virsotnēm satur tieši nC2 malas, un to attēlo Kn.
Piemērs
Iepriekš minētajā piemērā, tā kā katra grafa virsotne ir savienota ar visām pārējām virsotnēm tieši caur vienu malu, abi grafi ir pilni grafi.
7. Savienotais grafiks
A savienots grafiks ir grafiks, kurā mēs varam apmeklēt no jebkuras virsotnes uz jebkuru citu virsotni. Savienotajā grafā starp katru virsotņu pāri ir vismaz viena mala vai ceļš.
Piemērs
Iepriekš minētajā piemērā mēs varam pārvietoties no jebkuras virsotnes uz jebkuru citu virsotni. Tas nozīmē, ka starp katru virsotņu pāri pastāv vismaz viens ceļš, tāpēc tas ir savienots grafs.
8. Atvienots grafiks
A atvienots grafiks ir grafs, kurā neviens ceļš nepastāv starp katru virsotņu pāri.
Piemērs
Iepriekš redzamais grafiks sastāv no diviem neatkarīgiem komponentiem, kas ir atvienoti. Tā kā no viena komponenta virsotnēm nav iespējams apmeklēt citu komponentu virsotnes, tas ir atvienots grafs.
9. Regulārais grafiks
A Regulārs grafiks ir grafiks, kurā visu virsotņu pakāpe ir vienāda.
Ja visu virsotņu pakāpe ir k, tad to sauc par k-regulāro grafiku.
Piemērs
Iepriekš minētajā piemērā visām virsotnēm ir 2. pakāpe. Tāpēc tās sauc par 2- Regulārs grafiks .
10. Cikliskais grafiks
Grafu ar “n” virsotnēm (kur, n>=3) un “n” malām, kas veido “n” ciklu ar visām tā malām, sauc par cikla grafiks .
Grafiku, kurā ir vismaz viens cikls, sauc par a ciklisks grafiks .
Cikla grafikā katras virsotnes pakāpe ir 2.
Cikla grafiku, kuram ir n virsotnes, apzīmē ar Cn.
git pull izcelsmes meistars
1. piemērs
Iepriekš minētajā piemērā visām virsotnēm ir 2. pakāpe. Tāpēc tās visas ir cikliski grafi.
2. piemērs
Tā kā iepriekš minētajā grafikā ir divi cikli, tas ir ciklisks grafiks.
11. Acikliskais grafiks
Grafu, kurā nav neviena cikla, sauc par an aciklisks grafiks .
Piemērs
Tā kā iepriekš minētajā grafikā nav neviena cikla, tas ir aciklisks grafiks.
12. Divpusējs grafiks
A divpusējs grafiks ir grafiks, kurā virsotņu kopu var sadalīt divās kopās tā, lai malas iet tikai starp kopām, nevis tajās.
Grafu G (V, E) sauc par divpusēju grafu, ja tā virsotņu kopu V(G) var sadalīt divās netukšās disjunktajās apakškopās V1(G) un V2(G) tā, lai katra mala e ∈ E (G) ir viens pēdējais savienojums V1(G) un otrs pēdējais punkts V2(G).
Sadalījums V = V1 ∪ V2 ir pazīstams kā G divdalījums.
1. piemērs
2. piemērs
13. Pilnīga divpusējā diagramma
A pilnīgs divpusējs grafiks ir divpusējs grafs, kurā katra pirmās kopas virsotne ir savienota ar katru otrās kopas virsotni tieši ar vienu malu.
Pilnīgs divpusējs grafiks ir pilnīgs divpusējs grafiks.
Complete Bipartite graph = Bipartite graph + Complete graph
Piemērs
Iepriekš redzamais grafiks ir pazīstams kā K4,3.
14. Zvaigžņu diagramma
Zvaigžņu grafiks ir pilnīgs divpusējs grafs, kurā n-1 virsotnēm ir 1. pakāpe un vienai virsotnei ir pakāpe (n -1). Tas precīzi izskatās kā zvaigzne, kurā (n - 1) virsotnes ir savienotas ar vienu centrālo virsotni.
Zvaigžņu diagrammu ar n virsotnēm apzīmē ar Sn.
Piemērs
Iepriekš minētajā piemērā no n virsotnēm visas (n-1) virsotnes ir savienotas ar vienu virsotni. Tādējādi tas ir zvaigžņu grafiks.
15 Svērtais grafiks
Svērtais grafiks ir grafiks, kura malas ir apzīmētas ar dažiem svariem vai skaitļiem.
Ceļa garums svērtā grafikā ir visu ceļa malu svaru summa.
Piemērs
Iepriekš minētajā grafikā, ja ceļš ir a -> b -> c -> d -> e -> g, tad ceļa garums ir 5 + 4 + 5 + 6 + 5 = 25.
16.Daudzgrafiks
Grafu, kurā starp jebkuru virsotņu pāri ir vairākas malas vai ir malas no virsotnes uz sevi (cilpu), sauc par daudzgrafiks .
Piemērs
Iepriekš minētajā grafikā virsotņu kopa B un C ir savienotas ar divām malām. Līdzīgi virsotņu kopas E un F ir savienotas ar 3 malām. Tāpēc tas ir vairāku grafiks.
17. Plakanais grafiks
A plakanais grafiks ir grafs, kuru mēs varam uzzīmēt plaknē tā, lai neviena tā mala nešķērsotu viena otru, izņemot virsotni, uz kuru tās saskaras.
Piemērs
Iepriekš redzamais grafiks var nebūt plakans, jo tajā ir malas, kas šķērso viena otru. Bet mēs varam pārzīmēt iepriekš minēto grafiku.
Iepriekš minētās diagrammas trīs plaknes rasējumi ir:
Iepriekš minētie trīs grafiki nesastāv no divām malām, kas šķērso viena otru, un tāpēc visi iepriekš minētie grafiki ir plakani.
18. Neplaknes diagramma
Grafu, kas nav plakans grafs, sauc par neplanāru grafiku. Citiem vārdiem sakot, grafiku, kuru nevar uzzīmēt bez vismaz tā krustojošo malu pāra, sauc par neplanāru grafiku.
Piemērs
Iepriekš minētais grafiks ir neplanārs grafiks.