| Толық жазық графтардың мынадай қасиеттерін \дәлелдеусіз\ келтіреміз:
1. Төбелерініңң саны n – ге тең болатын толық жазық графтың қабырғаларының саны 3n – 6 – тең боады, мұндағы n ≥3.
2. Егер толық графтың төбелерінің саны n –ге/ n≤4/ тең болса , онда ол жазық граф болып табылады.
Графтағы ешбір қабырға арқылы бірден артық рет өтпейтін сызық шынжыр деп аталады. Егер қозғалысты А нүктесінен бастап барлық төбелерден қайта оралу мүмкін болса , мұндай жолды цикл деп атайды. Егер циклдыңң барлық төбелері әртүрлі болса, мұндай цикл қарарайым цикл, ал қарсы жағдайда қарапайым емес цикл деп аталады. Кей жағдайда цикл графтың барлық қабырғаларын дәл бір реттен қамтиды. Мұндай циклдарды Эйлер сызықтарды деп атайды.
Анықтама. X жиынынY жиынын ішкі жиынына беәнелеу деп әрбір xX элементінің бейнесі бір және теке бір ғана yY болатын X жәнеY жиындар арасындағы сәйкестікті айтады. Басқа сөзбен айтқанда, кез – келген xY
Үшін xPy болатын бір және тек бір ғана yY табылады.
Достарыңызбен бөлісу: | 
