Ravninski graf: Razlika med redakcijama

'''Ravnnski graf''' je v [[teorija grafov|teoriji grafov]] [[graf (matematika)|graf]], ki se ga lahko [[vložitev grafa|vloži]] v [[ravnina|ravnino]] – lahko se ga [[slika grafa|nariše]] v ravnini tako, da se njegove [[povezava (teorija grafov)|povezave]] sekajo le v svojih [[krajišče|krajiščih]], oziroma v [[točka (teorija grafov)|točka]]h grafa. Drugače rečeno – lahko se ga nariše tako, da se nobena povezava ne seka z drugo.<ref>{{sktxt|Trudeau|1993|pp=64}}.</ref>{{efn|Tako ravninski graf, če se ga nariše na ravno ploskev, nima presečišč povezav ali pa se lahko nariše brez njih.<ref>{{sktxt|Trudeau|1993|pp=64}}.</ref>}} Takšna slika se imenuje '''ravninska vložitev grafa'''. Ravninska vložitev grafa se lahko definira kot ravninski graf s preslikavo iz vsake točke grafa v [[točka (geometrija)|točko]] ravnine in iz vsake povezave v [[ravninska krivulja|ravninsko krivuljo]] na tej ravnini, tako da so krajne točke vsake krivulje točke, preslikane iz njenih končnih točk, in vse krivulje so [[disjunktni množici|disjunktne]], razen v svojih krajiščih.