Planar grafic - grafic. care poate fi reprezentată pe un plan, fără a trece coaste.
Mai strict: Graf este plasat pe o suprafață, în cazul în care se poate desena pe ea, fără a trece margini. Laid un grafic se numește geometrică. Summit-ul său - un punct în plan, iar marginile - linia pe ea. Zonele pe care graficul rupe suprafața, numite fețe. Planar grafic - grafic, a pus pe un plan. Un grafic se numește plan. în cazul în care este izomorf cu un grafic plan.
Două exemple de grafice neplane
Aici folosim noțiunea intuitivă a cuvântului „linie“, pentru detalii, a se vedea. În articolul corespunzător.
grafic complet cu cinci noduri
K5. grafic complet cu 5 noduri
Vezi ce un „grafic planar“ în alte dicționare:
GRAFICUL PLAT - grafic planar, graficul capabil sa pliat corect în planul (a se vedea de stivuire coloană.). Cu alte cuvinte, graful G se numește. plat, în cazul în care acesta poate fi reprezentat pe un plan, astfel încât nodurile corespund diferitelor puncte ale planului, iar liniile ... ... Enciclopedia de Matematică
Petersen Grafic - Acest articol ar trebui să fie vikifitsirovat. Vă rugăm să-l în conformitate cu regulile de înregistrare a articolelor ... Wikipedia
Plat grafic - grafic grafic planar, care poate fi reprezentată pe un plan, fără a trece coaste. Mai strict: Graf este plasat pe o suprafață, în cazul în care se poate desena pe ea, fără a trece margini. Laid un grafic se numește geometrică lui ... Wikipedia
Vertex (grafic) - conține definiții ale teoriei graficului. Italicele indică trimiterile la termenii din dicționar (pe această pagină). # A B C D E F G H I J K L M N O P Q R S T U V ... Wikipedia
graf bipartit - bistratificată grafen grafen bistratificată sau graf bipartit este o teorie grafic termen matematic, grafic care indică setul de noduri pot fi împărțite în două părți, astfel încât un minut ... Wikipedia
Planeitatea - Graficul grafic planar, care pot fi reprezentate pe un plan, fără a trece coaste. Mai strict: Graf este plasat pe o suprafață, în cazul în care se poate desena pe ea, fără a trece margini. Laid un grafic se numește geometrică lui ... Wikipedia
Teoria grafurilor - grafic cu șase vârfuri și șapte muchii grafic teoria secțiune a matematicii discrete, care studiază proprietățile grafice. In termeni generali, graficul este reprezentat ca un set de noduri (noduri) conectate de margini. În mod strict ... Wikipedia