Иако постоји много различитих типова графова у зависности од броја врхова, броја ивица, међусобне повезаности и њихове укупне структуре, неки од уобичајених типова графова су следећи:
1. Нулл Грапх
А нулти граф је граф у коме нема ивица између његових врхова. Нулти граф се такође назива празан граф.
Пример
Нулти граф са н врхова је означен са Нн.
2. Тривијални граф
А тривијални граф је граф који има само један врх.
Пример
У горњем графу постоји само један врх 'в' без ивице. Дакле, то је тривијалан граф.
3. Једноставан графикон
А једноставан граф је неусмерени граф са нема паралелних ивица и без петљи .
Једноставан граф који има н темена, степен сваког темена је највише н -1.Пример
У горњем примеру, Први граф није једноставан граф јер има две ивице између врхова А и Б и такође има петљу.
Други граф је једноставан граф јер не садржи петљу и паралелне ивице.
4. Неусмерени граф
Ан неусмерени граф је граф чије су ивице није усмерено .
Пример
У горњем графу, пошто нема усмерених ивица, то је неусмерени граф.
5. Усмерени граф
А усмерени граф је граф у коме је ивице су усмерене стрелицама.
Усмерени граф је такође познат као диграфи .
Пример
У горњем графикону, свака ивица је усмерена стрелицом. Усмерена ивица има стрелицу од А до Б, значи А је повезано са Б, али Б није повезано са А.
6. Комплетан графикон
Позива се граф у коме је сваки пар темена спојен тачно једном ивицом комплетан граф . Садржи све могуће ивице.
Комплетан граф са н темена садржи тачно нЦ2 ивица и представљен је са Кн.
Пример
У горњем примеру, пошто је сваки врх у графу повезан са свим преосталим теменима преко тачно једне ивице, оба графа су потпуни графови.
7. Повезани граф
А повезани граф је граф у коме можемо да посетимо било који врх у било који други врх. У повезаном графу, између сваког пара врхова постоји најмање једна ивица или путања.
Пример
У горњем примеру, можемо прећи из било ког врха у било који други врх. То значи да постоји најмање једна путања између сваког пара темена, дакле, повезан граф.
8. Дисцоннецтед Грапх
А неповезани граф је граф у коме ниједна путања не постоји између сваког пара темена.
Пример
Горњи графикон се састоји од две независне компоненте које су неповезане. Пошто није могуће обићи од врхова једне компоненте до врхова других компоненти, ради се о неповезаном графу.
9. Регуларни графикон
А Регуларни граф је граф у коме је степен свих врхова исти.
Ако је степен свих темена к, онда се назива к-регуларан граф.
Пример
У горњем примеру, сви врхови имају степен 2. Стога се називају 2- Регуларни граф .
10. Циклични графикон
Граф са 'н' врховима (где је, н>=3) и 'н' ивицама који формирају циклус од 'н' са свим његовим ивицама познат је као циклусни граф .
Граф који садржи најмање један циклус познат је као а циклични граф .
У циклусном графу, степен сваког темена је 2.
Граф циклуса који има н врхова означен је са Цн.
питхон __наме__
Пример 1
У горњем примеру, сви врхови имају степен 2. Стога су сви циклични графови.
Пример 2
Пошто горњи граф у себи садржи два циклуса, он је циклични граф.
11. Ациклични граф
Граф који не садржи ниједан циклус у себи назива се ациклични граф .
Пример
Пошто горњи граф не садржи никакав циклус у себи, он је ациклични граф.
12. Бипартитни граф
А бипартитни граф је граф у коме се скуп врхова може поделити на два скупа тако да ивице иду само између скупова, а не унутар њих.
Граф Г (В, Е) се назива бипартитни граф ако се његов скуп врхова В(Г) може разложити на два непразна дисјунктна подскупа В1(Г) и В2(Г) на начин да свака ивица е ∈ Е (Г) има свој последњи зглоб у В1(Г) и другу последњу тачку у В2(Г).
Партиција В = В1 ∪ В2 је позната као бипартиција Г.
Пример 1
Пример 2
13. Комплетан дводелни графикон
А комплетан бипартитни граф је бипартитни граф у коме је сваки врх у првом скупу спојен са сваким врхом у другом скупу тачно једном ивицом.
Потпуни бипартитни граф је бипартитни граф који је потпун.
Complete Bipartite graph = Bipartite graph + Complete graph
Пример
Горњи графикон је познат као К4,3.
14. Звездани граф
Звездани граф је потпуни бипартитни граф у коме н-1 врхова има степен 1, а један врх има степен (н -1). Ово тачно изгледа као звезда где је (н - 1) врхова повезано са једним централним врхом.
Звездани граф са н врхова означен је са Сн.
Пример
У горњем примеру, од н темена, сви (н-1) врхови су повезани са једним врхом. Дакле, то је звездани граф.
15 Веигхтед Грапх
Пондерисани граф је граф чије су ивице означене неким тежинама или бројевима.
Дужина путање у пондерисаном графу је збир тежина свих ивица у путањи.
Пример
У горњем графикону, ако је путања а -> б -> ц -> д -> е -> г онда је дужина пута 5 + 4 + 5 + 6 + 5 = 25.
16. Мулти-граф
Граф у коме постоји више ивица између било ког пара темена или постоје ивице од темена до самог себе (петља) назива се мулти - граф .
Пример
У горњем графу, скупови врхова Б и Ц су повезани са две ивице. Слично, скупови врхова Е и Ф повезани су са 3 ивице. Дакле, то је мултиграф.
17. Планарни граф
А планарни граф је граф који можемо нацртати у равни на такав начин да две његове ивице не прелазе једна другу осим у темену на који су инцидентне.
Пример
Горњи график можда није раван јер има ивице које се укрштају. Али можемо поново нацртати горњи графикон.
Три равни цртежа горњег графикона су:
Горња три графика се не састоје од две ивице које се укрштају и стога су сви горњи графови равни.
18. Непланарни граф
Граф који није раван назива се непланарни граф. Другим речима, граф који се не може нацртати без бар на пару укрштајућих ивица познат је као непланарни граф.
Пример
Горњи граф је непланарни граф.