Въпреки че има много различни типове графики в зависимост от броя на върховете, броя на ръбовете, взаимосвързаността и цялостната им структура, някои от тези общи типове графики са както следва:
1. Нулева графика
А нулева графика е граф, в който няма ребра между върховете му. Нулевата графа се нарича още празна графа.
Пример
Нулев граф с n върха се означава с Nn.
2. Тривиална графика
А тривиална графика е графът, който има само един връх.
Пример
В горната графика има само един връх 'v' без ребро. Следователно, това е тривиална графика.
3. Проста графика
А проста графика е неориентираната графа с без успоредни ръбове и без примки .
Прост граф, който има n върха, степента на всеки връх е най-много n -1.Пример
В горния пример първата графика не е проста графика, защото има две ребра между върховете A и B и също така има цикъл.
Втората графика е проста графика, тъй като не съдържа цикъл и успоредни ръбове.
4. Неориентирана графа
Ан неориентирана графа е граф, чиито ребра са не е насочено .
Пример
Тъй като в горната графика няма насочени ръбове, това е неориентирана графика.
5. Насочена графа
А насочена графа е графика, в която ръбовете са насочени чрез стрелки.
Насочената графа е известна още като диграфи .
Пример
В горната графика всеки ръб е насочен от стрелката. Насочен ръб има стрелка от A към B, което означава, че A е свързано с B, но B не е свързано с A.
6. Пълна графика
Граф, в който всяка двойка върхове е свързана с точно едно ребро, се нарича пълна графика . Съдържа всички възможни ръбове.
Пълен граф с n върха съдържа точно nC2 ребра и е представен от Kn.
Пример
В горния пример, тъй като всеки връх в графиката е свързан с всички останали върхове чрез точно едно ребро, следователно и двете графики са пълна графика.
7. Свързана графика
А свързана графа е график, в който можем да отидем от всеки един връх до всеки друг връх. В свързан граф съществува поне едно ребро или път между всяка двойка върхове.
Пример
В горния пример можем да преминем от всеки един връх към всеки друг връх. Това означава, че съществува поне един път между всяка двойка върхове, следователно това е свързан граф.
8. Прекъсната графика
А несвързана графика е граф, в който не съществува път между всяка двойка върхове.
Пример
Горната графика се състои от два независими компонента, които са несвързани. Тъй като не е възможно да се премине от върховете на един компонент до върховете на други компоненти, това е несвързан граф.
9. Редовна графика
А Редовна графика е граф, в който степента на всички върхове е еднаква.
Ако степента на всички върхове е k, тогава тя се нарича k-правилна графа.
Пример
В горния пример всички върхове имат степен 2. Следователно те се наричат 2- Редовна графика .
10. Циклична графика
Граф с 'n' върха (където n>=3) и 'n' ребра, образуващи цикъл от 'n' с всичките си ребра, е известен като циклична графика .
Графа, съдържаща поне един цикъл в себе си, е известна като a циклична графика .
В цикличната графика степента на всеки връх е 2.
Графът на цикъла, който има n върха, се означава с Cn.
разделен по низ java
Пример 1
В горния пример всички върхове имат степен 2. Следователно всички те са циклични графи.
Пример 2
Тъй като горната графика съдържа два цикъла в себе си, следователно, тя е циклична графика.
11. Ациклична графика
Графа, която не съдържа никакъв цикъл в себе си, се нарича an ациклична графика .
Пример
Тъй като горната графика не съдържа никакъв цикъл в нея, следователно тя е ациклична графика.
12. Двустранна графика
А двустранна графа е график, в който наборът от върхове може да бъде разделен на два набора, така че ръбовете да минават само между наборите, а не в тях.
Граф G (V, E) се нарича двустранен граф, ако неговото множество от върхове V(G) може да бъде разложено на две непразни несвързани подмножества V1(G) и V2(G) по такъв начин, че всяко ребро e ∈ E (G) има своята последна става във V1(G) и друга последна точка във V2(G).
Разпределението V = V1 ∪ V2 е известно като двуразпределение на G.
Пример 1
Пример 2
13. Пълна двустранна графика
А пълна двустранна графа е двустранен граф, в който всеки връх от първото множество е свързан с всеки връх от второто множество с точно едно ребро.
Пълна двустранна графа е двустранна графа, която е пълна.
Complete Bipartite graph = Bipartite graph + Complete graph
Пример
Горната графика е известна като K4,3.
14. Звездна графика
Звездообразната графа е пълна двустранна графа, в която n-1 върха имат степен 1, а един връх има степен (n -1). Това точно изглежда като звезда, където (n - 1) върхове са свързани с един централен връх.
Звездообразна графика с n върха се означава със Sн.
Пример
В горния пример, от n върха, всички (n-1) върха са свързани към един връх. Следователно, това е звездна графика.
15 Претеглена графика
Претеглена графика е графика, чиито краища са обозначени с някакви тегла или числа.
Дължината на пътя в претеглен график е сумата от теглата на всички ръбове в пътя.
Пример
В горната графика, ако пътят е a -> b -> c -> d -> e -> g, тогава дължината на пътя е 5 + 4 + 5 + 6 + 5 = 25.
16. Мултиграфика
Граф, в който има множество ребра между която и да е двойка върхове или има ребра от връх до себе си (цикъл), се нарича мултиграфия .
Пример
В горната графика набор от върхове B и C са свързани с две ребра. По същия начин наборите от върхове E и F са свързани с 3 ребра. Следователно това е мултиграф.
17. Планарна графика
А равнинна графика е график, който можем да начертаем в равнина по такъв начин, че нито един от неговите ребра да не се пресича, освен във връх, на който са инцидентни.
Пример
Горната графика може да не изглежда равнинна, защото има пресичащи се ръбове. Но можем да преначертаем горната графика.
Трите равнинни чертежа на горната графика са:
Горните три графики не се състоят от две пресичащи се ребра и следователно всички горни графики са равнинни.
18. Неравнинна графика
Графика, която не е равнинна, се нарича неравнинна. С други думи, графика, която не може да бъде начертана без поне една двойка пресичащи се ръбове, е известна като неравнинна графика.
Пример
Горната графика е неравнинна графика.